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Abstract. Yu. Rudyak has recently extended Farber's notion of topological complexity 
by denning, for n > 2, the n th topological complexity TC„(A) of a path-connected space 
X — Farber's original notion is recovered for n — 2. In this paper we develop further the 
properties of this extended concept, relating it to the Lusternik-Schnirelmann category of 
cartesian powers of X, as well as to the cup- length of the diagonal embedding X <-} X n . 
We compute the numerical values of TC„ for products of spheres, closed 1-connected 
symplectic manifolds (e.g. complex projective spaces), and quaternionic projective spaces. 
We explore the symmetrized version of the concept (TC^(X)) and introduce a new sym- 
metrization (TC^(A)) which is a homotopy invariant of X. 

We obtain a (conjecturally sharp) upper bound for TCf(Jf) when X is a sphere. 
This is attained by introducing and studying the idea of cellular stratified spaces, a new 
concept that allows us to import techniques from the theory of hyperplane arrangements 
in order to construct finite CW complexes of the lowest possible dimension modelling, 
up to equivariant homotopy, configuration spaces of ordered distinct points on spheres — 
our models are in fact simplicial complexes. In particular, we show that the configuration 
space of n points (either ordered or unordered) in the fc-dimensional sphere has homotopy 
dimension (n — l)(k — 1) + 1. 
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I. Introduction 

The concept of topological complexity "TC" was introduced by Michael Farber motivated 
by the most basic problem of robot motion planning: finding the smallest number of 
continuous instructions for a robot to move from one point to another in a path-connected 
space. 

In greater detail, given a mechanical system S, a motion planning algorithm for S is a 
rule that assigns a (continuous) motion from A to B to each pair (A, B) of positions of 
S, [La91, LV06]. Let X denote the configuration space of S; thus the positions of 5" are 
the points of X, and a motion from position A to position B of S is a (continuous) path 
in X starting on A and finishing on B. 

Let PX denote the set of all paths 7 : [0, 1] — > X, topologized with the compact-open 
topology. We will denote by 7r : PX -^Ixl the map associating to any path 7 e PX the 
pair of its initial and final points, 77(7) = (7(0), 7(1)). In these terms, a motion planning 
algorithm is a map s : X x X — > PX such that tc o s = idxxx, i-e. a section of tt. 

It is easy to see that a continuous motion planning algorithm (i.e., a continuous section 
s of 7r) exists only for X contractible. So, it is pertinent to express X x X as a union of 
subsets, each of which admits a continuous motion planning algorithm (such a collection 
of subsets of X x X and corresponding sections is called a motion planner on X). To 
formalize this idea, Michael Farber [Fa03] defined the topological complexity of a space as 
follows: 

Definition. Given a path-connected topological space X, the topological complexity of 
X for the robot motion planning problem, TC(X), is the least number k such that the 
cartesian product X x X can be covered by k open subsets 

X x X = Ux u u 2 u • • • u u h 

such that for any i = 1, 2, ... ,k there exists a continuous motion planning algorithm 
Si : Ui — >■ PX, tt o Si = id over [/j. If no such k exists, then set TC(X) = 00. 

It is possible and useful to introduce a symmetrized version of topological complexity, the 
symmetric topological complexity TC 5 (X). This invariant appears when we restrict motion 
planning algorithms to be such that a motion from A to B is the reverse of a motion from 
B to A, [FG07]. 

A number of properties of topological complexity and symmetric topological complexity 
can be found in [Fa03, Fa06, Fa08, FG07, FG08, FY04]. The articles [FTY03, GL09] iden- 
tify these concepts in the case of real projective spaces as their immersion and embedding 
dimensions, respectively. 
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The first of the two main goals of this paper is to make a thorough study of the following 
natural generalization of Farber's topological complexity. As we have explained, TC(X) 
is related to the motion planning problem in which a robot with configuration space X 
moves from a given position to another position. More generally, we can consider a motion 
planning problem whose input is not only a pair of initial and final positions, but also an 
additional set of n — 2 ordered intermediate positions. Such a setting arises, for instance, 
in industrial production processes in which the manufacture of a given good goes through 
a series of production steps. The corresponding motion planning problem leads us to the 
homotopy invariant TC n (X), the n th topological complexity of X introduced in [RulO], 
and reviewed in Section 2. Of course, the case n = 2 recovers Farber's notion, except that 
our chosen normalization — which sets a trivial fibration to have zero Schwarz genus — gives 
TC(X) = TC 2 (X) + 1. 

In Section 3, we discuss some elementary properties of TC n , including methods of cal- 
culation of this homotopy invariant, e.g. a relation to cup-length (Theorem 3.9) and the 
product inequality (Proposition 3.11). As an immediate application, the full determina- 
tion of the numerical value of TC n (X) is given when X is either a product of spheres 
(Corollary 3.12), a closed simply connected symplectic manifold (Corollary 3.15), or a 
quaternionic projective space (Corollary 3.16). 

Many of our results generalize corresponding existing results for Farber's TC. For instance, 
we show a close connection between higher topological complexity and the Lusternik- 
Schnirelmann category of cartesian powers of spaces. 

Theorem. (Corollary 3.3) For any path- connected space X, 

cat(X"- 1 ) < TC n (X) < cat(X"). 

In fact, for a path-connected topological group G, we prove (Theorem 3.5) that TC n (G) = 
cat(G n_1 ) — this fact can be thought of as a generalization of the property TC(G) = 
cat(G) + 1 proved by M. Farber in [Fa04, Lemma 8.2]. 

In Section 4 we consider symmetric versions of higher topological complexity. We begin by 
introducing TC S (A), a minor variation of the symmetric topological complexity TC (X) 
introduced by Farber and Grant in [FC ]. Although the numerical values of the two 
invariants differ by at most 1 (Proposition 4.4), unlike TC S (X), TC S (A) is a homotopy 
invariant (it should be noted that this property does not hold for the monoidal topological 
complexity introduced in [IS10, Definition 1.3], where the stasis property is imposed on 
the motion planning problem — instead of the symmetry condition we impose on TC E ). 
Indeed, we construct the corresponding higher analogues TCf and TC^, and prove the 
homotopy invariance of the latter (Proposition 4.11). 

The calculation of the n th higher symmetric topological complexity of a non-contractible 
space can turn out to be an extremely difficult task, mainly due to what seems to be 
poor current knowledge of precise homotopy information about braid spaces (even braid 
manifolds, for that matter). Our main calculations in this direction give: 
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Theorem. (Corollary 5.4) For integers k > and n > 1, 

(1) TC s n (S k ) < [(n + 2){k - 1) + 4] ( n - l)/2*. 

At the end of Section 5 we give the following evidence toward the possible optimality of 
(1): 

Corollary. (Corollary 5.7) The equality TCf (S k ) = 2(n - 1) holds for: 

(a) n = 2 and any integer k > 0; 

(b) n = 3 provided k is odd; 

(c) n > 2 provided k — 1. 

Our second major goal, and most important theoretical achievement of this paper, is a 
setup of the needed technology to prove the last two results. Indeed, we need manageable 
combinatorial grounds for a systematic study of the homotopy properties of configuration 
spaces on cell complexes. For this purpose, in Section 6 we introduce a new concept: that 
of a cellular stratified space, a generalization of a cell complex where non-closed cells can 
appear. Namely, we allow cells modelled not only by a closed unit disk D n , but by any 
subspace of D n containing lnt(D n ). Such a simple generalization of J. H. C. Whitehead's 
concept of a CW complex best meets the needs of the homotopy theory of open manifolds, 
and appears to have interesting new applications (cf. [Tnll]). 

Our proposal is framed within the highly active and ongoing mutual feedback between 
topology and combinatorics — of which Kozlov's book [Ko08] is a good example. One of 
the most fundamental properties on which this relationship rests is the fact that the order 
complex of the face poset of a regular cell complex X is homeomorphic to X. This allows us 
to go back and forth between the combinatorial and topological worlds. Our Theorem 6.2.4 
extends this correspondence. 

Theorem. (Theorem 6.2.4) For a regular totally normal cellular stratification C on a 
topological space X, the classifying space {order complex) of the face poset of (X, C) can 
be embedded in X as a strong deformation retract. Furthermore, when C is a regular cell 
complex structure on X , the embedding coincides with the standard homeomorphism. 

Such a result provides a systematic method for constructing simplicial complexes mod- 
elling, up to homotopy, a broad class of (not necessarily compact) spaces. For example, this 
method can be used to obtain directly the Salvetti complex for hyperplane arrangements 
[Sa87], as well as its higher versions [Bz )2, DS00] (see Remark 7.1.7 and Corollary 7.1.8). 
More important for our purposes regarding TC^ is the fine combinatorial control of the 
method, which allows us to deduce an equivariant version of the above theorem. 

We demonstrate the power of the new technique by computing, in Section 7, the homotopy 
dimension of configuration spaces on spheres. Recall that the homotopy dimension of a 
space X, hdim(X), is the smallest dimension of a CW complex having the homotopy type 
ofX. 
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Theorem. (Theorem 5.2 and Remark 5.3 — proof found in Section 7) For positive integers 
n and k with n > 1, the configuration space B n (S k ) of subsets of cardinality n in the 
k- dimensional sphere has 

(2) hdim(B n (S*)) = (A;-l)(n-l) + l. 

It is interesting to note that, by direct consequence of the calculations in [FZOO], the 
homotopy dimension of the configuration space C n (S k ) of n-tuples of distinct points in S k 
is also given by the right hand side of (2) provided that TTi(C n (S h )) = 0. Our inspiration 
for addressing the case of B n (S k ) arose from an argument (based on De Concini-Salvetti's 
n-dimensional analogue of the Salvetti complex, [DS00]) extending the above situation to 
the spaces C n (S 2 ) which are not simply connected — i.e., those with n > 3. 

Another fact to note comes from the observation that (2) recovers Kallel's upper bound 
(which is sharp for a number of cases) for the twisted cohomological dimension of the braid 
manifolds B n (S k ) (see [Ka08, Theorem 1.1]). Yet, our combinatorially-minded methods 
contrast with the more geometric arguments in [Ka08] , in which the duality between braid 
spaces and truncated symmetric products plays a fundamental role. Further, P. Salvatore 
has informed us that the calculations in [Sa04] imply that (2) agrees with the homology 
dimension of B n (S k ) provided n is a power of 2, or k is odd and n a power of an odd 
prime. 

There are a couple of interesting connections between (2) and recent work by Karasev 
and Volovikov 1 : Firstly, Corollary 5.10 in [KV10] implies that, for any oriented closed 
fc-dimensional manifold M, the inequality 

hdim( J B n (M)) > (k — l)(n - 1) + 1 

holds when n is prime. We now have that such a general lower bound is optimal in view 
of (2). The second consequence of the interaction between (2) and Karasev- Volovikov's 
method is based on their concept of the fixed point free genus, ga(X), of a G-space X 
without fixed points (i.e., one where all the stabilizers are proper subgroups of G, see 
[KV10, Section 3]). We are interested in G = S n (for n prime) with its usual free action 
on C n (S k ) (recalled in the next section), and in the inequalities 

(3) 9z n (C n (S k )) < genus (p n>sk ) + 1 < aenus (7r n)5fc ) + 1. 

Here genus (p) stands for the (normalized) Schwarz genus of the fibration p (also re- 
called in the next section), Z n stands for the subgroup of cyclic permutations in E n , and 
Pn,x '■ C n (X) — > C n (X)/Z n and ix n ,x'- C n (X) — > B n (X) are projections onto orbit spaces. 
The first inequality in (3) is elementary and, in fact, an equality; the second inequality in 
(3) follows from the freeness of the action and the obvious existence of a (non-canonical) 
Z n -equivariant map E„ -)• Z„. The point to note then is that the second inequality in (3) 
is also an equality. Indeed, while (k — l)(n — 1) + 2 is a lower bound for the left-most term 
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6 



I. BASABE, J. GONZALEZ, YU. RUDYAK, AND D. TAMAKI 



in (3) ([KV10, Corollary 5.10]), it is also an upper bound for the right-most term — in view 
of [Sv66, Theorem 5, page 75] and (2). 

Remark. Farber's TC work was motivated in part by Smale's ideas on the topological 
complexity of algorithms for finding approximations to the zeros of a complex polynomial 
([Sm87]). In Smale's view (for m = 2), the Schwarz genus of ix n , R m : C n (W n ) -»■ B n (R m ) 
plays a fundamental role. A reasonable initial hold on the properties of this S n -cover 
can be obtained from a good understanding of the homotopy properties of -B n (lR m ). As 
done in [Ro08] (or see alternatively the speculative argument suggested in the paragraph 
following this remark), such a task can be accomplished by using the Fuchs-Vassiliev CW 
complex structure on BniW 71 )^, the one-point compactification of B n {R m ) ([Fu70, Va88]). 
However, a cleaner approach comes from the generalizations by Bjorner-Ziegler and De 
Concini-Salvetti in [BZ92, DS00] of the Salvetti complex, which yield a CW complex of 
the lowest possible dimension modeling 5 n (IR m ) up to homotopy. Example 7.1.12 in the 
final section of the paper reviews the construction, mainly in preparation for the situation 
of configuration spaces on spheres. 

For the reader's amusement, we close this introductory section with the following short 
speculative argument suggesting a direct way of deducing a CW complex of the smallest 
possible dimension modelling I? n (IR m ) up to homotopy: Vassiliev's work gives us a CW 
complex decomposition of i? n (IR m ) 00 for which (a) the added point at infinity is the only 
0-cell, and (b) all other cells appear in dimensions in between n + m — 1 and nm. Thus, if 
the induced cellular stratified space structure on B n (W m ) were regular and totally normal, 
then Theorem 6.2.4 would immediately yield a simplicial complex of dimension nm — (n + 
m — 1) = (n — l)(m— 1) embedded in B n (M. m ) as a strong deformation retract — an optimal 
result since, as recalled in (34), the homotopy dimension of B n (M. m ) is (n — l)(m — 1). 
We hope to give full support to the above reasoning by proving, in a future work, a more 
general form of Theorem 6.2.4. 
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authors were partially supported, respectively, by Conacyt Research Grant 102783, Si- 
mons Foundation Grant 209424, and Grants-in-Aid for Scientific Research, Ministry of 
Education, Culture, Sports, Science and Technology, Japan: 23540082. The authors wish 
to express their most sincere gratitude to Peter Landweber for valuable suggestions on 
earlier versions of this paper, and for pointing out an important extension of the authors' 
original evidence for the optimality of Corollary 5.4. Preliminary portions of this work 
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tool by Google Inc. 

2. Preliminaries 

We recall Schwarz's concept of the (normalized) genus of a map [Sv66]. This is first defined 
below for fibrations, and then extended to arbitrary maps via fibrational substitutes. 

Definition 2.1. The Schwarz genus (also known as sectional category) of a fibration 
p : E — > B is the least number k such that there is an open covering Uq, U\,...,Uk of 
B for which the restriction of p over each Ui, i — 0, 1, . . . , k, admits a continuous section. 

Remark 2.2. In the situation of Definition 2.1, Schwarz's original definition in [Sv66] 
endows B with a genus equal to k + 1, that is, 1 greater than our genus. We have chosen 
genus k for a covering with k + 1 open sets to simplify our formulae, and to comply with 
what seems to be the most common definition of cat(X), the Lusternik-Schnirelmann 
category (called simply 'category' for short) of X, as given in [CLOT03]. 

Definition 2.3. A fibrational substitute of a map / is a fibration / such that there is a 
commutative diagram 

X — E 



Y Y 

where h is a homotopy equivalence. 

Definition 2.4. The Schwarz genus of a map /, denoted by genus (/), is defined to be the 
Schwarz genus of its fibrational substitute. We agree to set genus (/) = — 1 for / : X — > Y 
with X = = Y . 

Remark 2.5. The Schwarz genus of a map is well defined since, for a path-connected 
space Y, every map / : X — > Y has a fibrational substitute unique up to fiber homotopy 
equivalence, [Do63, Se51]. Equivalently, the Schwarz genus of a map / : X — > Y can be 
defined in terms of local homotopy sections, i.e. pairs (U, s) where U is an open subset of 
Y and s : U — > X is such that / o s is homotopic to the inclusion U ^ Y, see [BG61]. 

The following result, proved in [Sv66, Proposition 22 on page 84] (see also the comments 
in Section 1 on page 54 of [Sv66]), will be used in the proof of Proposition 3.11. Here we 
agree that a normal space is, by definition, required to be Hausdorff. This convention will 
also be in force throughout Section 3. 

Proposition 2.6. Let f : X — >■ Y and f : X' — > Y' be two maps, and let f x /' : X x X' — >• 
YxY' be the product map. IfYxY' is normal, then genus (fxf) < genus (/)+genus (/'). 

Definition 2.7. Let X be a path-connected space. The n th topological complexity of X, 
TC n (X), is the Schwarz genus of the fibration 

(4) e* = e n :X J "^X n , e n ( 7 ) = ( 7 (li), • • • , 7(U) 
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where J n is the wedge of n closed intervals [0, 1] (each with G [0, 1] as the base point), 
and lj stands for 1 in the i th interval. 

As explained in [RulO], the n th topological complexity is directly related to the robot 
motion planning problem in which the robot passes through n ordered points for n > 2. 
Farber's TC is just TC2 +1. 

Throughout the paper, we denote by d n = : A — > X n the diagonal map. We can define 
TC n equivalently as follows, see [RulO, Remark 3.2.3]. 

Proposition 2.8. The n th topological complexity TC n (X) is equal to the Schwarz genus 
of the diagonal map d n : X — > X n . Indeed, e n is a fibrational substitute of d n . 

We close this section with some auxiliary notation relevant for the construction of our two 
symmetric versions of higher topological complexity. 

As indicated in the introduction in the case of spheres, C n (X) stands for the configuration 
space of n ordered distinct points in a space X — with the subspace topology inherited 
from X n . The symmetric group S n acts on e~ l {C n (X)) and C n (X) by permuting paths 
in the former case, and by permuting coordinates in the latter. These actions are free and 
the restricted fibration e n : e~ x {C n {X)) — >■ C n (X) is equivariant. 

There is a resulting fibration e% = e n : Y n (X) — > B n (X) at the level of orbit spaces, where 
Y n {X) = e; 1 (C n (X))/S n and B n {X) = C n (X)/£ n (the latter stands for the "braid" 
configuration space of n unordered distinct points in A, as it was defined for spheres in 
the introduction). Note that genus (e^) gives a measure of the topological complexity of 
the motion planning problem on A when not only a pair of end positions are relevant as 
input, but where n — 2 intermediate stages are also to be attained through the course of 
the motion. This concept will be connected to symmetrized forms of TC n in Section 4. 
Section 5 will be devoted to exploring genus (e^ ). 

Note that the commutative diagram (where horizontal arrows are canonical projections) 

e-\C n (X)) ► Y n (X) 

C n (X) > B n (X) 

is a pull-back square, and that the pull-back of any section of e n is a S n -equivariant section 
of e n . In particular, the homotopy fiber of e n is (f2A) n_1 , just as for e n ([RulO, Remark 
3.2.3]). Indeed, both e n and e n are fibrations all of whose fibers are homotopy equivalent to 
(fiA) n_1 . For instance, in terms of the notation introduced in the proof of Proposition 3.1 
below, a copy of (f2A) n_1 sits inside the fiber of e n over an 71-tuple (xi, X2, • • • , x n ) as the 
strong deformation retract consisting of multipaths {7j}™ =1 for which 71 is the constant 
path at x\. 



(5) 
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3. Properties of Higher Topological Complexity 

The higher topological complexities of a space X are closely related to the category of 
cartesian powers of X. The first indication of such a property comes from the inequality 

(6) TC n (X) < cat(X n ) 

which is an immediate consequence of the fact (proved in [CLOT03, Proposition 9.14]) 
that the Schwarz genus of a fibration does not exceed the category of the base space. On 
the other hand, the inequality cat(X) < TC2(X) is well known, and can be generalized 
to: 

Proposition 3.1. For any path- connected space X , 

catpT 1 - 1 ) < TC n (X). 

Proof. Let TC„(X) = k and choose a covering B U B\ U • • - U — X n such that there is 
a continuous section Si for e^ over Bi for i — 0, . . . , k. Let p : X n — > X be the projection 
onto the first factor, choose x\ G X, and put Ai = p~ l (x\) PI Bi. 

Note that {v4j}*L is an open cover for p~ x (x\). Since p~ x (xi) is homeomorphic to X n_1 , 
it suffices to show that each Ai is contractible within p~ l (xi). 

For a point (xi,X2, . . . ,x n ) G Ai consider the n paths 71, . . . ,j n in X, where 7, is the 
restriction of Sj(xi, x 2 , . . . , x n ) to the j-th wedge summand of J n , for j = 1, . . . , n. [From 
now on we will express this situation by saying that Si(xi,x 2 , ■ ■ ■ ,x n ) is the multipath 
{7j}j=i]- So 7j(l) = Xj and 7^(0) = x for some x G X which is independent of j G 
{1, ...n}. Then, the constant path 5i at X\, and the paths 5j (j = 2, ...,n) — formed 
by using the time reversed path the first half of the time, and 71 the second half — 
are the components of a path 5 = (8\,...,5 n ) in from 5(0) = (xi, X2, ■ ■ ■ , x n ) 

to 5(1) = (xi, xi, . . . , xi). The continuity of Sj implies that 5 depends continuously on 
(xi, X2, ■ ■ ■ , x n ), so we have constructed a contraction of Ai to (x±, x±, . . . , x\) in p^ 1 (x\). 
Thus, cat(X n - 1 ) < k = TC n (X). □ 

Remark 3.2. Using the fact that cat(X n ) > n if X is not contractible ([CLOT03, Theorem 
1.47]), we see that Proposition 3.1 recovers [RulO, Proposition 3.5]. 

Proposition 3.1 and (6) yield: 

Corollary 3.3. For any path- connected space X , 

cat(X"- 1 ) < TC n (X) < cat(X n ). 

Our next goal is to give a complete characterization of TC n (C7) in terms of cat(G n_1 ) for 
G a path-connected topological group. 

Proposition 3.4. For any path- connected topological group G, 

TC n (G) < cat(C7 n - 1 ). 
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Proof. Let e denote the neutral element of G. Let k = cat(G n_1 ) and choose an open 
covering Aq U • • • U At = G n ~ l where each Aj [i G {0, . . . , k}) contracts in G n_1 to an 
(n — l)-tuple pi. Since G is path-connected, each contracting homotopy can be extended 
as to arrange that Pi — (e, . . . , e) = e^ 71-1 ) for all i — 0, . . . , k. 

Then, for i G {0, ... , k} set 

-Si = {(9, 9 a 2, • • • , #a n ) I (a 2 , . . . , a n ) G Aj, # G G}, 

which is open in G n . We assert that admits a (continuous) section over each Bt. Indeed, 
for each i the contractibility of A, in G n_1 yields a path 7 a in G n_1 joining e*'™ -1 -' to each 
a = (a 2 ,...,a n ) G Aj C G n ~ l and depending continuously on a G Aj. Augment 7 a to 
a path 7^ from e^ n ' to (e,a2, . . . , a n ) G Bi with the first coordinate remaining constant. 
Then, for any g G G, gi a is a path joining . . . , g) = #e (n) G G" to (5-, ga 2 , . . . , #a n ) G 
and depending continuously on n-tuples in Then, we get the required section 

Si-.Bi^ G Jn 

where, on the j th interval of J n , Si(g, ga 2 , ■ ■ ■ , ga n ) is the j th coordinate of gj' a . 

The proof will be complete once we check that B U ■ ■ ■ U B^ = G n . Take (61, . . . , b n ) G G n 
and put g — b\ and = g~ 1 b i . Then there exists j such that (a 2 ,...,a n ) G Aj. So, 
(61,... A) G 5,. ' □ 

Corollary 3.3 and Proposition 3.4 combined yield: 

Theorem 3.5. For any path- connected topological group G, 

TC n (C) = cat(G"- 1 ). 

Alternatively, we can look at the growth of TC n in terms of the difference of any two 
consecutive values of n. 

Corollary 3.6. Let G be a path- connected topological group all of whose finite cartesian 
powers G k are normal 2 . Then for n > 3, 

TC n (G)-TC n _i(G) <cat(G). 

Proof. This is a consequence of Theorem 3.5 and the product inequality for the category — 
valid under the current normality assumptions, in view of Proposition 2.6. □ 

Unlike with topological groups, higher topological complexities of an arbitrary path- 
connected space X do not appear to be completely determined by the category of cartesian 
powers of X. Nonetheless, we can directly obtain the following bound on the difference of 
two consecutive higher topological complexities of X. 



As noted in Section 2, we assume that a normal space is, by definition, Hausdorff. Thus, in view of 
the classical BirkhofF-Kakutani theorem, the normality hypothesis in Corollary 3.6 holds when G satisfies 
the first axiom of countability — i.e. provided G is metrizable. 
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Proposition 3.7. Let X be a path- connected space all of whose finite cartesian powers 
X k are normal. Then for n > 3, 

TC n (X) - TC n _!(X) < cat(X 2 ). 

Proof. Use the argument in the proof of Corollary 3.6, replacing Theorem 3.5 by the 
inequalities in Corollary 3.3. □ 

In particular TC n (X) is bounded from above by a linear function on n with slope cat(X 2 ). 
However, this is quite coarse since, according to [RulO, (5.1)], TC n (X) < nTC 2 (X). 

Next we consider the higher analogue of the usual cup-length lower bound for TC. In the 
following definition (modified cup-length of a space X), we consider cohomology with local 
coefficients. 

Definition 3.8. Given a space X and a positive integer n, define the d n - cup- length, 
denoted by cl(X, n), to be the largest integer m with the following property: There exist 
cohomology classes G H*(X n ; Aj) such that d* n Ui — for i = 1, . . . , m and 

Ul w . . . w Um ^ G H*(X n ; A x ® • • • ® A m ). 

The following theorem, which follows directly from [Sv66, Theorem 4], gives a lower bound 
for TC n in terms of cl(X, n). 

Theorem 3.9. For any path- connected space X we have the inequality cl(X, n) < TC n (X). 

We will also need the following bound on cl(X x S k ,n) in terms of cl(X, n). 

Theorem 3.10. For any path- connected space X and positive integers n and k we have 
cl(X x S k ,n) > cl(X, n) + n — 1. This inequality can be improved to cl(X x S k ,n) > 
cl(X, n) + n provided k is even and H*{X) is torsion-free. 

Proof. Let v be a generator of H k (S k ) = Z. Let pi : (S k ) n — > S k be the projection onto 
the i th factor and put Vi = p*(v) for % — 1, . . . , n. Assume that cl(X, n) = m and take 
U\, . . . , u m such that d* n {uj) — for j — 1, . . . , m and u% ^ ■ ■ ■ ^ u m ^ 0. 

To prove the first assertion note that d* n (vi — V\) =0 for i > 1, while the basis element 
v 2 ^ • • • ^ v n G H* ((S k ) n ) appears in the reduced expansion (using distributivity) of 
(t>2 - Vi) ^ • • • ^ (v n - Vi). Hence, 

Ul w . . . w Um w (v 2 - Vl ) w . . . ^ (v n - Vl ) ^ o. 
Thus cl(X x S k , n) > c\{X, n)+n-l. 

Assume now that k is even and that H*(X) is torsion-free. The element V\ + v 2 + • • • + 
v n -i — {n— l)v n lies in the kernel of d* n and has cup n th power equal to a non-zero multiple 
of Vx ^ v 2 ^ • • • w v n . Hence, 

ui ^ ■ ■ ■ ^ u m ^ (v t + v 2 H h w n -i - (n - l)v n ) n ^ 0. 

Thus cl(X x S k , n) > c\(X, n) + n. □ 
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In [Fa03] M. Farber showed that, with suitable topological hypothesis, TC(X x Y) < 
TC(X) + TC(F) - 1, that is, TC 2 (X xF)< TC 2 (X] ) + TC 2 (Y). This result is generalized 
in the following proposition. 

Proposition 3.11. Let X and Y be path- connected spaces. If (X x Y) n is normal, then 
TC n (X x Y) < TC„(X) + TC n (Y). 

Proof. The natural homeomorphisms 

(X x Y) n -> X n x y n , 
(0i,2/i), • • • , (x n ,y n )) i-> (xi, ■ ■ ■ ,x n ,Vi, ■ ■ ■ ,y n ), ^ e X, yjEY 

and 

(X x Y) Jn -> X J ' 1 x Y 7 ™, 

(yj : J n -)■ X x y) i-). ((p x o ^ : J n -> X), (py o y> : J n -> y)) 
fit into the commutative diagram 

(X x Y) J " )■ X J " x y J ™ 

xxy p x Xp y 

(X x Y) n ► X n x Y n . 

So, the desired conclusion follows directly from Proposition 2.6. □ 

Next, we apply the previous results to compute the higher topological complexities of 
concrete families of spaces. 

Corollary 3.12. TC n (S kl x S k2 x ■ ■ ■ x S km ) = m(n - 1) + / where I is the number of 
even dimensional spheres. 

Proof. Note that TC n (S k ) = c\(S k ,n) for all k, [RulO, Section 4]. Then the inequal- 
ity c^S^ 1 x ••• x S km ,n) > m(n — 1) + I follows from Theorem 3.10 by induction, so 
TC n (S kl x ■ ■ ■ x S km ) > m(n — 1) + I by Theorem 3.9. The opposite estimate follows from 
Proposition 3.11. □ 

The calculation of the n th topological complexity of the fc-dimensional torus T k = (S r ) k , 
partially solved for k = 2 in [RulO, Proposition 5.1], can now be completed using either 
Corollary 3.12 or Theorem 3.5. 

Corollary 3.13. TC„(T fc ) = k(n - 1). 

Theorem 3.14. Let X be a CW complex of finite type, and R a principal ideal domain. 
Take u e H d (X;R) with d > 0, d even, and assume that the n-fold iterated self R-tensor 
product u m ® • ■ ■ ® u m G (H md (X; R))® n is an element of infinite additive order. Then 
TC n (X) > mn. 
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Proof. For i = 1, . . . ,n, let pi : X n — > X be the projection onto the i th factor and put 
Ui = p*(u) G H d (X n ; R). In view of Theorem 3.9, the required inequality follows from 

(7) v := (u 2 - Ul ) 2m (u 3 - Ul ) m • • • K - Ul ) m + 0. 

In order to check (7), note that v comes from the tensor product, which injects into the 
cohomology of the cartesian product by the Kunneth Theorem (this is where the finiteness 
hypotheses are used). So, calculations can be performed in the former i?-module. Now, 
assuming that dim(X) < dm + 1, we have 

v = (u 2 -u l ) 2m (u,-u l ) m ---(u n -u l ) m 

= (-ir ( m J «(« 3 - ^) m ■•■(««- 

= (_!)- ( 2m \ U ^U^(U 4 - Ul ) m ■■■{U n - Ul ) m 

\m J 

-D'"| !«•••<, 



which is non-zero by hypothesis. On the other hand, for dim(X) arbitrary, consider the 
skeletal inclusion j : x^ dm+1 ^ — > X and note that v ^ since j*(v) ^ 0. □ 

Corollary 3.15. For every closed simply connected symplectic manifold M 2m we have 
TC n (M) = nm. 

Proof. This follows from Theorem 3.14 (taking u to be the cohomology class given by the 
symplectic 2-form on M, and noting that the hypothesis on u m (g) • • • <g) u m holds since the 
coefficients are taken over the reals), inequality (6), the product inequality for category, 
and the inequality cat(M 2m ) < m which follows from [Sv66, Theorem 5, page 75]. (The 
argument derived from this even yields cat(M 2m ) = m, a fact that is well known to 
experts.) □ 



Of course, Corollary 3.15 applies to complex projective spaces. In the quaternionic case 
essentially the same proof gives: 

Corollary 3.16. The quaternionic projective space of real dimension Am, HP m ; has 
TC n (HP m ) = nm. 

In the next section we introduce two symmetric versions of TC n . One of them, TC^(X), 
has the advantage of being a homotopy invariant of X. The other, TCf (X), gives (up to 
the normalization convention in Remark 2.2) the natural generalization of the symmetric 
topological complexity TC 5 (X) introduced by Farber and Grant in [FG07]. Section 5 
represents our contribution toward computing TCf (X) when X is a sphere. 
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4. Symmetric Topological Complexity 

Farber and Grant studied in [FG07] a symmetrized version of topological complexity TC . 
Here we begin by proposing a homotopically more suitable version TC S . Although the 
homotopy invariant TC S is inspired by [FG08, Definition 2], those authors did not develop 
this approach. 

Consider the involutions r : X xX — > XxX and r : PX — > PX defined by t(x, y) = (y, x) 
and r(7)(t) = 7(1 - t), for (x,y) G X x X and 7 G PX. 

Definition 4.1. A subset A in X x X is symmetric if tA = A. 

Definition 4.2. A function s : A — > PX is equivariant if r(s(a)) = s(r(a)) for a £ A, 
where A is a symmetric subset of X x X. 

Definition 4.3. TC S (X) is the least number k such that X x X = A U A x U ■ ■ ■ UA t 

where each Ai is open, symmetric, and has a continuous equivariant section Sj : Aj — >■ PX 
of the map e2 in (4). 

Before proving (in Proposition 4.11 below) that TC S (X) is a homotopy invariant of X, we 
show that its numerical value differs by at most 1 from the numerical value of TC' S (X). 
In our terms the Farber-Grant definition amounts to setting 

TC S (X) = 2 + genus (e 2 ) 

where e 2 is the map on the right hand side of (5). However, in accordance with the 
normalization discussed in the introductory section (implicit in Definition 4.3), we should 
compare TC S (X) with 

(8) TCf(X) = 1 + Qtnus(e 2 ). 

Proposition 4.4. For each ENR X we have 

TCf (X) - 1 < TC S (X) < TCf(X). 

Remark 4.5. We will prove a more general version of Proposition 4.4 (Theorem 4.12 
below). The proof of the general version is considerably more elaborate as it requires an 
involved use of the theory of equivariant euclidean neighborhood retracts. For the sake of 
clarity, we offer first the easy argument proving Proposition 4.4, which will also serve as a 
warm-up for the proof of Theorem 4.12. 

Proof of Proposition 4.4. To prove the first inequality, take an open covering X x X = 
Aq U ■ ■ ■ U Ak where each Ai is symmetric and has a continuous equivariant section of e 2 . 
The Z/2-action r on X x X yields the orbit map p 2 : X x X — > (X x X) / r. Then, for each 
i — 0, . . . , k, p2(Ai — d2(X)) is open and has a section of e 2) an d thus genus (e 2 ) < TC E (X). 

For the second inequality, take B , . . . ,Bi, with B U • • • U B\ = p 2 (X x X — d 2 (X)) where 
each Bi is open and has a section of £ 2 . Then each p 2 _1 (Sj) is symmetric, open in X x X, 
and admits an equivariant section of e 2 , cf. [FC )7, Lemma 8]. Further, since X is an ENR, 
there is a symmetric open neighborhood of cf 2 (X) supporting an equivariant section of e 2 
(see the proof of [FG07, Corollary 9]). Consequently TC S (X) < 1 + aenus (e 2 ). □ 
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As the following examples show, Proposition 4.4 is optimal in the sense that the two 
bounds given in this result are attained. 

Example 4.6. For X contractible we have TC 2 (X) = TC E (X) = while TCf(X) = 1. 
Indeed, take a point xq G X and a contraction H : X x / — > X, with H(x, 0) = x and 
H(x, 1) = xq for all x G X. Given (a, b) G X x X, take the path a = s(a, b) : I — >• X such 
that a(t) = H(a, 2t) for < t < 1/2 and a(t) = 2 - 2t) for 1/2 < t < 1. Then s is an 
equivariant section for e£ and, in view of the general inequality 

TC 2 (X) < TC S (X), 

this gives TC 2 (X) = TC E (X) = 0. The same argument, but now using (8), gives 
TCf(X) = 1 (see [FG08, Example 7]). 

Example 4.7. Farber and Grant proved in [FG07, Corollary 18] that TCf(S fc ) = 2 for 
any k. On the other hand, Farber proved in [Fa03] that TC2{S k ) = 1 for k odd, while 
TC2(S h ) = 2 for k even. Here we observe that 

(9) TC 2 (S k ) = TC s (S fc ) = TCf (S k ) if k is even, 

for 2 = 1C 2 {S k ) < TC s (S fe ) < TCf(5 fc ) = 2. For k odd the construction from [Fa08, 
Example 4.8] gives an open covering S k x S k = Aq U A\ by symmetric sets Ai, and 
continuous sections of e 2 over each Aj, i — 0, 1. However, one of these sections is not 
equivariant, which prevents us from deducing TC s (5' fc ) = 1. 

We next generalize Definitions 4.1 and 4.2 to obtain higher analogues of TC S . Recall that 
for a given n, the symmetric group S n acts on X n and on X Jn by permuting coordinates 
and paths respectively. Further, the flbration e n in (4) is S n -equi variant. 

Definition 4.8. A subset A in X n is symmetric if a A = A for all a G S n . 

Definition 4.9. For a symmetric A C X™, a function s : A — > X Jn is equivariant if 
<r(s(a)) = s(<r(a)) for all a G A and cr G E n . 

Definition 4.3 can now be extended to: 

Definition 4.10. TC^(X) is the least number k such that X n = A UAi U • • ■ U A k where 
each Ai is open, symmetric and has a continuous equivariant section s« : Ai — > X Jn for e n . 

So, TCf(X) =TC S (X). 

Proposition 4.11. TC^(X) is a homotopy invariant of X. 

Proof. It suffices to prove that, given / : Y — > X and g : X — > Y with gf ~ ly, we have 
TC^(X) > TC^(y) for all n. Let H : ly ~ gf be a homotopy : F x [0, 1] -»■ y such 
that (y, 0) = y and (y, 1) = gf{y). 

Let A be an open symmetric subset of X™, and let s : A — > X Jn be an equivariant section 
of e% over A. Given a = (ax, ... , a n ) G A, let Si(a) denote the restriction of s(a) G X Jn to 
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the i th wedge summand of J n (this is a path in X joining xq and for some xq e X that 
depends continuously on a). Note that the equivariance of s gives 

(10) Sj(a CT (i), . . . ,a CT ( n )) = s a (i){a u . . . ,a n ) for a G E n . 

Take -B := (/ n ) -1 (yl) and consider the map s' : £> — > Y Jn which, at a given b £ B with 
/ n (6) = a, has s^(6) := (g o Sj(a)) ■ 7^ as its restriction to the i th wedge summand of J n , 
where ji is the path in Y given by 

li {t) = H{b i) l-t). 

Then, s' is an equivariant continuous section of e\ over B (the equivariance of s' follows 
from (10)). 

Now, if X = Aq U • ■ • U Ak where each Aj (j = 0, . . . , k) is open, symmetric, and admits a 
continuous equivariant section of e*, then Y = B U • • • U B k where each Bj — defined as 
above using Aj — is open, symmetric, and admits a continuous equivariant section of e^. 
Hence, TC^(X) > TC^(F). □ 

The following assertion is our higher analogue of Proposition 4.4. 

Theorem 4.12. If X is an ENR, and e n is the map on the right hand side of (5), then 

(11) genus (e n ) < TC^(X) < genus (e n ) + • • • + genus (e 2 ) + n — 1. 

The first inequality in (11) follows just as in the proof of Proposition 4.4: If e n admits 
an equivariant section over A C X n , then e n admits a section over p n (A D C n (X)) where 
p n : X n — > X n /S n stands for the canonical projection. Our efforts will therefore focus on 
the second inequality in (11), whose proof requires some preparation. 

Definition 4.13. A topological space X with an action of a compact Lie group G is called a 
euclidean neighborhood G-retract (G-ENR) if X can be G-equivariantly embedded, as a G- 
equivariant retract of a G-symmetric neighborhood of X, into an orthogonal representation 
ofG. 

In what follows we will make implicit use of the following fact: if a G-ENR X is G- 
equivariantly embedded in a given orthogonal representation M. N of G, then there exists 
a G-symmetric neighborhood U of X in M. N and a G-equivariant retraction U — > X. As 
suggested at the end of the introduction in [J76], such a property follows by applying the 
equivariant version of the Tietze Theorem (Tietze-Gleason Theorem, [Br72, G150]) to the 
non-equivariant argument in [Do95, Proposition and Definition IV.8.5]. 

We shall use the following weaker version of [176, Theorem 2.1] 3 . 

Theorem 4.14 (Jaworowski). Let L be a finite group acting on an ENR Z . Then Z is 
an L-ENR if for every subgroup G of L, the fixed point set Z G is an ENR. 

3 Although Jaworowski's theorem was originally set in terms of a combination of the concepts of ANR's 
and ENR's, for our formulation the reader should keep in mind the fact that any ENR is an ANR (which 
is elementary in view of the Tietze Theorem). 
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There is a £ n -equivariant filtration 

d n {X) = D\X) C ■ ■ ■ C D n ~ 1 (X) C D n (X) = X n 

where, for i £ {1, . . . , n}, D l (X) is the closed set consisting of the n-tuples (xi, X2, ■ ■ ■ , x n ) 
such that the set {x\, X2, ■ ■ ■ , x n } has cardinality at most i. For instance, D n ^ 1 (X) is the 
fat diagonal in X n , denoted by A n (X) in Corollary 7.1.2 in our final section. Compare 
this filtration with the filtration considered at the end of Section 1 in [Ka08]. 

Set D°(X) = 0, and for 1 < i < n let C l stand for the difference D\X) - D i ~ l {X), the 
subspace of n-tuples (xi, X2, ■ ■ ■ , x n ) such that the set {x%, X2, ■ ■ ■ , x n } has cardinality i. 
Note that C n = C n (X) and that for i < n, each partition V = {Pi, . . . , Pi} of {1,2,..., n} 
into i nonempty sets determines a closed subspace C l v C C\ formed by those tuples 
(xi, . . . ,x n ) in C % satisfying x r = x s whenever both r and s lie in the same part Pj for 
some j. 

Note that C l is the disjoint union of the Cp's, each of which maps homeomorphically onto 
Ci(X) under a suitable coordinate projection. [For instance, for n = 3 the three closed 
subspaces partitioning C 2 are determined by the three requirements X\ = X2, X\ = X3, 
and x 2 = £ 3 ; in the latter case, the required projection can be chosen to be (xi, x 2 , x 3 ) !->■ 
(xi,x 2 ).] Therefore, we have a continuous (surjective) map 7Tj: C % — > Ci(X). 

Let P l denote the subspace of e^ 1 (C 4 ) consisting of those multipaths a = {aj}™ =1 satisfying 
ak = cti whenever afc(lfc) = ae(le)- Proceeding as above, we get a continuous surjection 
IT: P i -> e^\Ci{X)) in such a way that in the following commutative diagram 

X J n < P i _El^ er\Ci{X)) ► Y t (X) 

X n i C l — ^ d{X) > Bi(X) 

the second and third squares are pullbacks, and the two left-most horizontal maps are 
inclusions but do not determine a pullback square. 

Our last ingredient in preparation for the proof of (11) is given by taking an arbitrary 
open subset W of B^X). We then let A = n^iW') where W stands for the inverse 
image of W under the projection Ci(X) — > B>i(X). Clearly W is Sj-symmetric and A is 
E n -symmetric. This setup will be in force in the following two auxiliary results, which are 
the basis of our proof of the second inequality in (11). 

Lemma 4.15. The space A is a Y, n -ENR. 

Proof. Note first that every C\> is an ENR, because it is homeomorphic to Ci(X) which, 
in turn, is an open subset of the ENR X % . Now, every g £ S n yields a homeomorphism 
from any given C\> onto some C % v ,. In particular for V = V', if there is some x £ C\, fixed 
by g, then g ■ y = y for all y £ Cp, i.e. (C^) 9 = C % v . Hence, for any subgroup G of E„, the 
set (Cp) G is either empty or the whole C^, and therefore an ENR. Consequently, (C % ) G is 



(12) 
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an ENR since C l is the disjoint union of the various C^'s, and A G is an ENR since A is 
open in C % . Thus, by Theorem 4.14, A is a E n -ENR, as asserted. □ 

Lemma 4.16. Assume s : A — > P % is a H n -equivariant section of the second vertical 
map in (12). Then there is a E n - symmetric neighborhood U of A in X n that admits a 
Yi n -equivariant section a: U ' — >■ X Jn of the first vertical map in (12). 

Proof. We begin by noticing that, as a consequence of Theorem 4.14, X n is a E n -ENR. 
Indeed, for any subgroup G of E n , the fixed point set of G on X n is an intersection of 
hyperp lanes Xi = Xj in X n . Hence, (X n ) G is an ENR since it is homeomorphic to X m 
for m < n. Thus, we can take E n -equivariant embeddings A — > X n — > Mr, and a E n - 
equivariant retraction r' : O — > A of a E n -symmetric neighborhood O of A in R , where 
M N is an orthogonal representation of E n . 

Set K = Of! X n . Then 7 is a E n -symmetric neighborhood of A in X n , and r = r'|y : 
V — > A is a E n -equivariant retraction. Note that V is an open E n -symmetric subset of 
the E n -ENR X n , and so V is a E n -ENR too. We can then choose an open E n -symmetric 
neighborhood Y of V in Mr, and a E n -equivariant retraction p : Y — > V. Let U C V 
consist of all points v G V such that the segment from v to ior(v) lies in Y where % stands 
for the inclusion A^V (cf. [Do95, Corollary IV. 8. 7]). Clearly U is a neighborhood of A 
in V, and hence in X n . Furthermore, the composition % o r\u and the inclusion U ^ V 
are homotopic via the homotopy 

$ : U x J -> V, t) = p (t - « + (1 - t) • i o r(u)) . 

Note that [/ is E n -symmetric and $ is E n -equivariant, since the E n -action on M. N is or- 
thogonal and so it maps lines to lines. 

We use the homotopy $ in order to construct a E n -equivariant section o: U — > X Jn of 
the first vertical map in (12). For x G U, consider the path (3: I — > V, (3(t) = $(x,t), 
starting at y — (3(0) = r(x) G A and ending at x. Since V is a subset of X n , we can set 
x = (xi, . . . ,x n ), y = (y±, . . . ,y n ), and (3 = . . . ,(3 n ), so each (3i is a path in X from 
yi to Xi. Further, s(y) gives a multipath {aj}" =1 with «j(l) = yi and «i(0) = oij(0) for 
all 1 < i, j < n. Then the multipath {a, • /3j}™ =1 determines an element cx(a;) G X Jn with 
e n (cr(x)) = x. This defines the required E n -equivariant section over U. □ 

Note that the two pull-back squares in (12) imply that the hypothesis in Lemma 4.16 
holds whenever W (the arbitrary open subset of Bi(X) taken in the paragraph previous 
to Lemma 4.15) is chosen to admit a section of the fourth vertical map in (12). Thus we 
obtain the following: 

Proof of Theorem 4.12. In view of Lemmas 4.15 and 4.16 we can choose 1 + genus (ei) 
E n -equivariant local sections for e n whose domains cover C\ and thus a total of 

n 

(13) X^ 1 + mus + 1 = genus (e n ) H h genus (e 2 ) + n 

i=2 
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£ n -equivariant local sections for e n whose domains cover X n , where the last in (13) 

accounts for the obvious equivariant section on the diagonal D l (X). The theorem follows. 

□ 

A comparison of Proposition 4.4 and Theorem 4.12 suggests the following generalization 
of (8): 

Definition 4.17. For n > 2 set 

TCf (X) = genus (e n ) + ■ ■ • + genus (e 2 ) + n - 1. 

This variation of the one proposed in the short final section in [RulO] will be explored next 
for X a sphere. 

5. Bounding genus (e n ) for Spheres 

The following result, an application of [Sv66, Theorem 5, page 75] and the fact that 
(f2X) n_1 is the homotopy fiber of the map e n : Y n (X) — >■ B n (X) in (5), is the basis for this 
section's goal. 

Proposition 5.1. If X is an (s — l)-connected space and B n (X) has the homotopy type 
of a d- dimensional CW space, then genus (e n ) < d/s. 

The following paragraph illustrates our strategy to settle a (potentially optimal) upper 
bound for TC s n (S k ). 

As recalled in Example 4.7, the equality TCf (S k ) = 2 holds for any k. Farber and Grant 
prove that TCf (S k ) is no greater than 2 by producing a symmetric motion planner with 
two local rules. Their construction makes use of a well-known explicit S 2 -equivariant 
deformation retraction 

(14) C 2 {S k ) ->• S k 

that implies a homotopy equivalence B2(S k ) ~ MF k . But note that Proposition 5.1 gives 
an alternative direct way to deduce the inequality TC 2 (S k ) < 2, for B 2 (S k ) is homotopy 
equivalent to a CW space of dimension k. 

We next give the main ingredient for extending the previous argument in order to obtain 
a strong upper bound for TC s n (S k ). 

Theorem 5.2. Put d(k,n) — (k — l)(n - 1) + 1. For n > 2 and k > 1, B n (S k ) has the 
homotopy type of a finite CW complex of dimension d(k, n). 

Note that the case k = 1 in Theorem 5.2 is well known as 

(15) B^S 1 ) has the homotopy type of S 1 

(cf. [Ka08, Proposition 2.5]). Our proof of Theorem 5.2 can be thought of as a rather 
elaborate generalization of the case n = 2 — given by (14). Namely, we construct (in 
Theorem 7.2.5 at the end of the paper) an explicit finite simplicial complex of dimension 
d(k,n) embedded in C n (S k ) as a strong S n -equivariant deformation retract. 
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Remark 5.3. The full power of Theorem 5.2 and, in particular, the assertion in (2) are 
obtained after observing that 

d(k,n) > hdim{B n {S k )) > hdim(C n (5 fc )) > d(k,n). 

The first inequality is a restatement of Theorem 5.2, and the last one follows from the 
calculations in [F2 ]. The middle inequality is standard: the homotopy dimension of a 
space is not less than the homotopy dimension of any of its covering spaces. It is interesting 
to compare with the situation in (34) at the end of the Subsection 7.1. 

An immediate consequence of Proposition 5.1 and Theorem 5.2 is: 

Corollary 5.4. For X = S k and i > 2, genus (ej) < % — 1 — (i — 2)/k. In particular, for 
n>2, 

TC s n (S k ) < [(n + 2) (A; - 1) + 4] (n - I) /2k. 

The remainder of the section is devoted to presenting evidence toward the potential opti- 
mality of Corollary 5.4. As a warm-up for the method used, we note that Corollary 5.4 is 
optimal for i = n = 2. Indeed, Farber and Grant prove in [FG07, Section 3] the inequality 

(16) TCf {S k ) > 2. 

This is done by means of an involved extension of Haefliger's calculation of the mod 2 
cohomology ring H*(B 2 (M)] Z/2) for M a closed smooth manifold, but a more conceptual 
argument is available: Start by observing that if (16) were to fail, then there would exist 
a continuous section a for e 2 . In such a situation the adjoint to the composite 

S k ^ C 2 {S k ) A e 2 \C 2 (S k )) ^ PS k , 

where a(x) = (x, —x), and a is the (Z/2-equivariant) pull-back of a under (5), would yield 
a homotopy H: S k x [0,1] — > S k between the identity H(— , 0) and the antipodal map 
H(—, 1), and which would in addition satisfy the relation 

(17) H(x,t) = H(-x,l -t). 

But this is impossible since the identity on S k (which has degree 1) cannot be homotopic 

to the presumed map H(—, 1/2) which, in view of (17), would factor as S k ^ MF k S k , 
and would therefore have even degree. 

The above argument, as well as the — closely related — proof of Proposition 5.5 below, were 
pointed out to the authors by Peter Landweber. Together with Corollary 5.7 at the end 
of the section, this gives the promised evidence toward the optimality of Corollary 5.4. 

Proposition 5.5. Let k be a positive odd integer. For X = S k and i > 2, genus [ei) > 0. 
Further, genus (e.;) = 1 provided i = 3 or k — 1. 

Remark 5.6. The only additional cases where the numerical value of genus (Ei) is known 
are: 

• the already noted genus (£2) = 1, valid over any sphere, and coming from (16) and 
Corollary 5.4; 
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• Karasev-Landweber's result that genus (£3) = 1 ([KL12]), valid over any /c-dimen- 
sional sphere except perhaps if k = 4 • 3 e for some e > 0. 

Proof of Proposition 5.5. The second assertion follows from the first one in view of Corol- 
lary 5.4. To prove the first assertion, we derive a contradiction from the assumption that 
Si admits a global continuous section a. Consider the map c: S k —> (S k ) Jl given as the 
composite 

S k -54 d(S k ) A e; 1 (C i (S k )) ^ (S k ) J \ 

Here ct(x) = (x, zx, z 2 x, . . . , z l ~ 1 x), where z G S l is a primitive i th root of unity acting 
on S k in the standard way (recall k is odd), and a is the S n -equivariant section of : 
e^ (Ci(S k )) — > Ci(S k ) obtained as the pull-back in (5) of the assumed a. Thus, for each 
x G S k , c(x) is a multipath {cj(x)}*1q G (S k ) Ji , where each Cj(x) is a path in S k starting 
at a point s(x) G S k and ending at z^x, for a continuous map s : S — > £ . Note that the 
equivariance of a gives 

(18) Cj(zx) = Cj + i(x) 

for all x G 5 — here the value of j is to be interpreted modulo i. Then the map H: S x 
[0, 1] —> S k defined by H(x,t) = c (x)(t) is a homotopy starting at s and ending at the 
identity. In particular, s: S — >■ S" fc has degree 1. The contradiction comes by observing 
that the degree of s would be divisible by i. Indeeed, (18) gives 

s(zx) = co(zx)(0) = c\(x)(0) = s(x), 
so that s factors as S k L k (i) — > S k where L k (i) is the standard lens space S k / (Z/i). □ 

Corollary 5.7. The known equality TC 2 (5* fc ) = 2 {valid for any integer k > 0) extends as 
TC^(5* fc ) = 2(n — 1) zn t/ie following two instances: 

• n > 2, provided k = 1. 

• n = 3 ; provided k is odd. 

6. Cellular Stratifications 

There have been several attempts at weakening the conditions for CW complexes in order 
to handle spaces with a more general type of decomposition into cells. Schiirmann's book 
[Sc03] is a good example of such an investigation. This section contains our proposal for 
such a goal — the main technical tool in preparation for the proof of Theorem 5.2. 

In the first part of this section we introduce the notion of cellular stratified spaces, and 
describe some of their basic properties and connections with other more combinatorial 
structures. Our idea is to allow the use of cells that are not necessarily "closed" so that 
open manifolds such as complements of hyperplane arrangements and configuration spaces 
can be treated, up to homotopy, as finite CW complexes. Such a treatment is justified 
in the second part of this section, where we develop the tools leading to a proof of the 
key fact in the previous section (Theorem 5.2), namely that the homotopy properties of 
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a regular and polyhedrally normal cellular stratified space are captured by its barycentric 
subdivision. 

6.1. Basic properties. 

Definition 6.1.1. Let X be a topological space, and n a non-negative integer. An n-cell 
structure on a subspace e C X consists of a pair (D,tp) formed by a subspace D of the 
closed n-disk D n with lnt(D n ) C D, and a continuous map (p: D — >• X, satisfying the 
following conditions: 

(1) (p(D) = e; 

(2) the restriction <p\i Q t(D n ) : Int(.D n ) — )■ e is a homeomorphism; 

(3) the pair (D, (p) is maximal among pairs satisfying the above two conditions. 

When the meaning is clear from the context, we refer to an n-cell structure (D, ip) on e 
just by e, in which case we also say that e is a cell of dimension n. The map ip is called 
the characteristic map of e, and D is called the domain for e. 

When a subspace A of X contains a cell e C X with structure (D,ip), we will think of e also 
as a cell of A, with domain Da '■= l P~ 1 (e H A) and characteristic map ^Ida : -Da — ?• e fl A 
(of course e H A is the closure of e in A, and <£>|d a is surjective, as required in item (1) 
above). 

Definition 6.1.2. Let X be a topological space. A cellular stratification C on X is a 
filtration I C Xi C ■ • • C X n C ■ ■ ■ by subspaces of X satisfying the following conditions: 

(i) X = U„> ^; 

(ii) for n > 0, the subspace X n — X n _i (where we put X_ x = 0) decomposes as a 
topological disjoint union, 

X n — A n _i = J | ( a. 

AeA„ 

where each e\ has an n-cell structure (D\,{p\). 

(iii) (closure-fmiteness) for each n-cell e\, de\ := e\ — e\ is covered by finitely many cells 
of dimension less than n; 

(iv) (weak topology) X has the weak topology determined by the closures e~\ for all A G A n 
and all n > 0. 

We remark that when we say that C is a cellular stratification on X, we mean a rigged 
such structure in the sense of [FR84, Section 1 of Chapter 2], i.e. we refer not only to the 
filtration {X n } but also to the fixed set of (domains and) characteristic maps of cells. We 
refer to X n as the n th skeleton of C, and denote it by sk n (C), or by sk n (X) if the cellular 
stratification C is clear from the context. 

A cellular stratified space is a pair (X, C) where C is a cellular stratification of X. As usual, 
we abbreviate (X, C) to X if there is no danger of confusion. 

Definition 6.1.3. Let (X, C) and (X',C) be two cellular stratified spaces. 
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(1) A union A of cells of C is called a cellular stratified subspace of (X,C) if (A, C\a) 
becomes a cellular stratified space, where C\a is the filtration A C A\ C • • • C 
A n C • • • with A n = A fl X n (and where domains and characteristic maps of cells 
in A are taken as indicated just before Definition 6.1.2). 

(2) A map / : X — > X' is called an isomorphism of cellular stratified spaces (with 
respect to the stratifications C and C) if it is a homeomorphism so that for each n- 
cell e in C there is an n-cell e' in C such that D e = D e >, /(e) = e', and = f\e<np e , 
where p : D e — >■ e and : -D e / — )■ e' are the characteristic maps of e and e' 
respectively. 

(3) A map / : X — > X' is called an embedding of cellular stratified spaces (with 
respect to C and C) if it is a topological embedding whose image f(X) is a cellular 
stratified subspace of X' so that f:X—> f(X) is an isomorphism with respect to 
the stratifications C and C'|/m- 

We usually impose further conditions on cellular stratified spaces. 

Definition 6.1.4. Let X = (X,C) be a cellular stratified space. 

a. We say that X is finite if the set of cells (of all dimensions) is finite. We say that X is 
of finite type if for every n > the set of cells of dimension n is finite. (For instance, 
conditions (iii) and (iv) in Definition 6.1.2 hold for free in the case of a finite cellular 
stratified space. Consequently, any subspace A of X which is the union of finitely many 
cells in a cellular stratification C of X is automatically a cellular stratified subspace 
with the filtration C\a-) 

b. A cell e\ of X is said to be regular if its characteristic map is a homeomorphism onto 
e\. Furthermore, X is called regular if all its cells are regular. 

c. An n-cell e\ of X is said to be closed if D\ = D n , and X is usually called a CW complex 
if all its cells are closed. 

d. We call X normal if, for each n-cell e\, de\ is a union of finitely many cells of dimension 
less than n. 

e. A pair of cells (e^, e M ) of X is said to be strongly normal provided e M C ~e~\ and there 
exists an embedding '■ — > D\ with ip^ = ip\ o b^ L \ (note that there is a unique 
such embedding b^x when e\ is regular). We call X strongly normal if it is normal and 
all pairs of cells (ex, e M ) with e M C de\ are strongly normal. 

f. We call X totally normal if it is normal and the following two conditions hold for each 
n and each n-cell ex' 

• there exists a structure of regular CW complex on S"™ -1 (which depends on the cell 
e^) containing dD\ := D\ — Int(D n ) as a stratified subspace; 

• for any cell e in dD\ there exists a cell e M contained in de\ having the same domain 
as e and such that the characteristic map ip: D — > e of e — a homeomorphism — lifts 
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tfn through ipx, that is, yields a commutative diagram 



<P\\e 




D = D^ 

g. Given a stratified subspace A = (A, C\a) of X, we say that the pair (X, A) is relatively 
regular (respectively relatively normal, relatively strongly normal, relatively totally nor- 
mal), if X — A is a cellular stratified subspace of X which is regular (respectively normal, 
strongly normal, totally normal). 

Each of the concepts in Definitions 6.1.1-6.1.4 can be illustrated by taking a difference 
X—A, for a suitably chosen subcomplex A of a CW complex X (Examples 7.2.1 and 7.2.2 in 
the next section describe particularly amenable situations). The reader will gain familiarity 
with Definitions 6.1.1-6.1.4 by filling in the easy details for the following assertions (for the 
third one keep in mind that a regular CW complex is normal, see [LW69, Section III.2]): 

Example 6.1.5. A regular normal cellular stratified space is strongly normal. A totally 
normal cellular stratified space is strongly normal. A regular CW complex is totally 
normal. 

We need two operations on cellular stratified spaces: subdivisions and coarsenings. 

Definition 6.1.6. A subdivision of a cellular stratification C on X is a cellular stratification 
C satisfying the following conditions for each cell e\ in C: 



'1) there exist a finite number of cells e 



position 



mi ) 



'Mi' 



in C giving a disjoint union decom- 



(2) there exists a regular cellular stratification on D\ which contains lnt(D\) as a 
cellular stratified subspace, and such that cells in Int(-DA) are in one-to-one corre- 
spondence with e Ml , . . . , e m . Further, if ip\ : D\ — > ~e~\ is the characteristic map for 
e\ and (p^ : D' — > e' is the characteristic map for the cell e' in Int(-DA) corre- 



sponding to e Mi (1 < i < i), then = D' and the following diagram commutes 

el c X 



D 



Mi 



where the inclusion on the left hand side is the composite of tp^ (which is an em- 
bedding in view of the regularity of the stratification on D\) and the inclusion 
^~ ^ D x . 
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In this case we also say that C is a coarsening of C . 

Although total normality is one of the most important properties a cellular stratified space 
can have, in practice it can turn out to be a difficult task to determine whether a given 
cellular stratification has this property. Our way around this problem is to focus on regular 
stratified subspaces of CW complexes which have a suitable 'local' polyhedral structure. 
With this aim, we start by recalling the following combinatorial structure, see [K0O8, 
Section 2.2.4] for details. 

Definition 6.1.7. A polyhedral complex in R m is a subspace K C lR m equipped with a 
finite family of maps {ifii : Pi — > K}™ =1 satisfying the following conditions: 

(1) each Pi is a convex polytope in some euclidean space; 

(2) each (pi is an affine equivalence onto its image; 

(3) # = UU<ft(P«); 

(4) for i 7^ j, <fi(Pi) PI <fj(Pj) is a face of <Pi(Pi) and of <pj(Pj). 
The P^s are called the generating polytopes of K. 

Any polyhedral complex P has a canonical regular CW structure, that we call the asso- 
ciated polyhedral stratification on P. Note this is a totally normal cellular stratification. 
We generalize this fact (in Theorem 6.1.14 below) in two ways: (a) by weakening Defi- 
nition 6.1.7 on a cell-by-cell basis (Definition 6.1.8 below), and (b) by drawing the total 
normality conclusion (in the slightly weaker form given in Definition 6.1.9) for any regular 
stratified subspace of the ambient complex. 

Definition 6.1.8. Let X be a subspace of M. m . A structure of normal CW complex on X 
is said to be locally polyhedral if, for each n-cell e with characteristic map <p, there exists 
a polyhedral complex P and a homeomorphism a : P — > D n such that the composite 

is a PL map. The map a is called a polyhedral replacement for (p. (Note that any polyhedral 
complex is locally polyhedral.) 

Definition 6.1.9. A normal cellular stratified space (X,C) is said to be polyhedrally nor- 
mal if, for each cell ip\ : D\ — > e\, there exists a polyhedral complex P\ and a homeomor- 
phism ot\ : P\ — > D dimex (called a polyhedral replacement of tp\) satisfying the following 
conditions: 

(1) There is a coarsening C\ of the associated polyhedral stratification on P\ containing 
(dD\) as a stratified subspace and a^ 1 (lnt(Dx)) as a single cell. 
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(2) For any cell e in C 



Ma7 x {D x ), 



there is a cell e M in C contained in e\ and a PL map 



b e : a — )• o; a 1 (Z^a) such that the diagram 



"A 



fx 



is commutative, and that the composition 

b e o{a- l \ D ^):D^a- x \D x ) 

is the characteristic map of e. (Note that if e = a A 1 (Int(DA)), we must have /i = A 
with 6 e the identity map.) 

Example 6.1.10. Consider the disk D 2 with the stratification C consisting of the three 
cells e° = {(0,1)}, e 1 = S 1 - {(0,1)}, and e 2 = Int(£> 2 ). Note that (D 2 ,C ) is a non- 
regular locally polyhedral CW complex. Indeed, a<i : A 2 — > D 2 can be taken to be any 
homeomorphism so that a^" 1 (0, 1) is a vertex of A 2 , while the domain of the characteristic 
map for e 1 gets subdivided into three 1-cells and four 0-cells. On the other hand, let 
(T, C) be the stratified subspace consisting of e 1 and e 2 (depicted in the diagram below). 
The two polyhedral replacements above show that (T, C) is a regular and polyhedrally 
normal cellular stratified space which, however, fails to be totally normal due to the lack 
of regularity of Co- F° r future reference, it will also be convenient to consider the totally 
normal stratification C on T induced, via «2; after removing 1 (0, 1) from the 2-simplex 
A 2 (thus C consists of two 0-cells, three 1-cells, and a 2-cell). 




ei 



Remark 6.1.11. Note that we do not require the stratification C\ in Definition 6.1.9 to 
be regular — not even on dD dlTa( - ex \ Apart from the PL requirements on the maps b e , this 
is the main difference between Definition 6.1.9 and the concept of total normality in item 
f. of Definition 6.1.4. Indeed, our concept of polyhedral normality is a suitable combination 
of local polyhedrality and total normality. 



Remark 6.1.12. Polyhedrally normal cellular stratified spaces generalize PLCW com- 
plexes defined and studied in [Kill] by Alexander Kirillov, Jr. 
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Lemma 6.1.13. Assume that the cellular stratified space (X,C) in Definition 6.1.9 is in 
addition regular. Then the maps b e in item (2) of that definition are embeddings, and 
each homeomorphism ip\ o a\ is an isomorphism of cellular stratified spaces with respect 
to C\\ a -i( Dx j and C\ex- Furthermore: 

(1) The cellular stratified space X is strongly normal. 

(2) Each CaL- 1 ^) ^ s normal. 

(3) The maps b e are embeddings of cellular stratified spaces with respect to the coarser 
structures C^\ a -i {Dii) and C x \ a -^ Dx y 

Proof. The first two assertions follow directly from the diagram in item (2) of Defini- 
tion 6.1.9. For the strong normality of X, it suffices to take fe^A = ct\ ° b e o (ct^) -1 in 
item e. of Definition 6.1.4. The normality of C\\ a -i^ D ^ is a consequence of that for C\e^. 
Finally, the maps b e are embeddings of cellular stratified spaces as indicated because each 
inclusion e~\ identifies as a cellular stratified subspace of eT. □ 

Theorem 6.1.14. Any regular stratified subspace of a locally polyhedral CW complex is 
polyhedrally normal. 

We use the following well-known facts in PL topology in order to prove Theorem 6.1.14. 

Lemma 6.1.15. Given a convex polytope P, any PL map f: Int(P) — > W 2 admits a 
unique PL extension /: P — > W 1 . 

Proof. This is obvious, since PL maps are locally affine and affine maps can be uniquely 
extended to the boundaries. □ 

Lemma 6.1.16. Let K and L be polyhedral complexes. For any PL map f : K — >■ L, there 
exist simplicial subdivisions K' and V of K and L, respectively, such that the induced map 
f : K' L' is simplicial. 

Proof. Apply [RS72, Theorem 2.14] noticing that any polyhedral complex has a simplicial 
subdivision. □ 

Proof of Theorem 6.1.14. Let A be a regular stratified subspace of a locally polyhedral 
CW complex X. Since the normality of A is a consequence of that of X, the proof will 
be complete as soon as we find a polyhedral replacement for each cell in A satisfying the 
conditions in Definition 6.1.9. 

For an n-cell e in A, let ip : D n — > X be the characteristic map of e regarded as a cell of 
X, and recall that the characteristic map of e as a cell of A is given by 

V?a = v\d a ■ D A = <£> -1 (e n A) — > A. 

By assumption, there exists a polyhedral complex P and a homeomorphism a : P — > D n . 
By normality, we have 

i 

(19) enA = eu|Jei 
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for a finite number of cells e« of lower dimensions. For each such cell e^, say of dimension 
k, consider the commutative diagram 



P 

A 



e 



P' 



a i\i 



D A 

A 



en A 



em A 



where ipi : Di — > el fl A is the characteristic map of in A, cti : Pi — > D k is a polyhedral 
replacement for the characteristic map of ej (in X), and P[ is the (dense) subspace of Pi 
defined by P- = al[ l (Di). By the regularity of A, lpa is a homeomorphism and we obtain 
the dotted lift Di — > Da of (fi. We also obtain a unique map bi : P[ — > P making the 
diagram commutative, since a is a homeomorphism. By assumption, the composites <£>jOc^ 
and (p o a are PL, and hence bi is also a PL map. By Lemma 6.1.15, we obtain a PL map 

A : Pi = P] — ► P 

extending b^. By Lemma 6.1.16, there exist simplicial subdivisions P" and P" of P and 
Pi, respectively, in terms of which is a simplicial map for all % (in particular each fli(P") 
is a subcomplex of P"). Define a" : P" — > D n to be the composition of the identification 
P" = P and a. We now show that a" works as a polyhedral replacement of ip. By (19) 
and the regularity of e (in A), we get a stratification 



[a 



-\D A ) = a-\lnt(D n )) U \J 6 i (a7 1 (Int(A))) > 



8=1 



which is made cellular by defining 6« o («j|p') 1 and a 1 to be the characteristic maps for 
6j(a^ 1 (Int(D i ))) and a~ 1 (lnt(D n )) respectively. Since A(P/') is a subcomplex of P", this 
procedure can actually be extended to get a coarsening of P" satisfying the conditions in 
Definition 6.1.9. Indeed, just add all cells not in the image of any bi. □ 

6.2. Barycentric subdivision. It is a standard technique in combinatorial algebraic 
topology to translate geometric properties of a regular CW complex into combinatorial 
properties of its face poset. The goal of Definitions 6.1.1-6.1.4, 6.1.6-6.1.8 and 6.1.9 is to 
isolate the critical features that allow us to extend the above fruitful interaction to the 
case of cellular stratified spaces. 

Definition 6.2.1. Let (X,C) be a regular cellular stratified space. 

1. The face poset of (X,C) is the set F(X,C) = {e \ e is a cell in C} with partial order 
defined by e' < e whenever e' C ~e. As usual, we write e' < e to mean e' < e with e' ^ e. 
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2. The bary centric subdivision of (X,C), denoted by Sd(X,C), is the geometric realization 
of AF(X,C)— the order complex of F(X,C). 

Remark 6.2.2. Given a poset P, the order complex AP of P is defined to be the ordered 
simplicial complex consisting of finite totally ordered subsets of P. An element p G AP 
having set-cardinality k + 1 is called a k-chain in P, and its elements will be specified in the 
form p : p < p\ < ■ ■ ■ < pj.. When P is regarded as a small category, it is well known that 
the geometric realization of AP (denoted by |AP|) coincides with the classifying space 
BP of P. Thus 

Sd(X,C) = BF(X,C) = \ AF(X,C)\. 

When X or C is obvious from the context, we use the shorthand F(C) or F(X) instead of 
F(X,C), and Sd(C) or Sd(X) instead of Sd(X,C). 

Remark 6.2.3. Definition 6.2.1 does not quite describe the "right" geometric object (in 
the sense of Theorem 6.2.4 below) when C is non-regular. The current statements are 
enough for the purposes of this paper. 

It is well known (see for instance [BLSWZ99, Proposition 4.7.8]) that, if C is a regular CW 
complex structure on a space X, then Sd(C) is homeomorphic to X. As a CW complex, 
Sd(C) gives the usual barycentric subdivision of C. However Sd(C) is usually much thinner 
than X when C is just a regular cellular stratification on X. For instance, if X is an open 
disk with exactly one n-cell and characteristic map (p — id: Int(P n ) — > Int(P n ), then 
Sd(C) is a single point — which is homotopy equivalent but not homeomorphic to X. In 
fact, the next result, whose proof is the central goal of this section, asserts that, under 
suitable conditions, no homotopy property is lost when X is replaced by the combinatorial 
model Sd(C). 

Theorem 6.2.4. For a regular totally normal cellular stratification C on X, the barycentric 
subdivision Sd(C) can be embedded in X as a strong deformation retract. When C is a 
regular CW complex structure, the embedding is a homeomorphism. Furthermore, when X 
is equipped with a cellular action of a group G, both the embedding and the deformation 
retraction can be taken to be G-equivariant. Indeed, these two constructions can be made 
to be natural with respect to embeddings of cellular stratified spaces. 

In preparation for the proof of Theorem 6.2.4, we make explicit the construction of the 
stated embedding (which is a straightforward extension of the situation for regular CW 
complexes). 

Lemma 6.2.5. Let C be a strongly normal cellular stratification on X . Then for each 
non-negative integer k and each k-chain 

(20) e : e Ao < e Al < • • • < e Xk 

in F(C) — that is, for each k-simplex A k = A k (e) in |AP(C)| — there exist embeddings 

(21) d e : A k -> D Xk and i e : A k ->■ C X 
satisfying the following conditions: 
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(i) i e = f\ k o d e , where f\ k : D\ k — > e\ k C X stands for the characteristic map of e\ k . 

(ii) For < j < k let ej denote the (k — l)-subchain e\ < ■ ■ ■ < e\. < ■ ■ ■ < e\ k of 
(20), where the cell e\. has been removed. Then the restriction of i e to the face of A k 
opposite to the vertex of AF(C) corresponding to e\. coincides with i ej . 

Corollary 6.2.6. The embeddings {i e } in Lemma 6.2.5 fit together assembling an embed- 
ding i : Sd(C) 7- X which is natural for embeddings of cellular stratified spaces. 

Proof of Lemma 6.2.5 and Corollary 6.2.6. We construct the required embeddings d e and 
i e by induction on k. The vertices of Sd(C) are in one-to-one correspondence with cells in 
C. For each cell e\, set v\ = (p\(0). This defines an obvious embedding i : sk Sd(C) — > X, 
where sk^Sd(C) stands for the £ th skeleton of Sd(C). 

Suppose we have constructed embeddings as required for each j-chain with j < k. For a k- 
chain (20), we next define embeddings (21) satisfying the above properties. By hypothesis 
(Definition 6.1.4.e) there is an embedding b\ k lj \ h : D\ k _ a — > dD\ k with (p\ k _ 1 = f\ k o 
b\ k lt \ k . By the inductive assumption, we have an embedding i e i : A fc ~ x — > e^Tj" C X 
corresponding to the {k — l)-chain e' : e\ < ■ ■ ■ < e\ k l , and an embedding d e i : A fc_1 — >• 
D\ k ^ with i e i = <^A fc _x ° d e i. Extending the composite b\ h l) \ k o d e i to the joins yields the 
first map in the composite of embeddings 

A k = A*' 1 * e Xk -> b Xk _ 1 ,x k {d e '(A k ^ 1 )) * -> D Xk . 

This works as the first embedding in (21), while the second embedding is forced from (i). 
Condition (ii) as well as Corollary 6.2.6 are obvious from the construction. □ 

At the end of the section we deduce Theorem 6.2.4 from a key special case (Lemma 6.2.10), 
where attention is focused on the case of a disk. In turn, our proof of the special case uses 
standard techniques in simplicial topology (Lemmas 6.2.8 and 6.2.9 below) based on the 
following concept. 

Definition 6.2.7. Let ii' be a cellular stratified space. For x G K, the open star around x 
in K, St(x; K), is the union of those cells whose closure contains x. For a subset A C K, 
define 

St(A;K) = [j St{x;K). 

When K is a simplicial complex and A is a subcomplex, St(A; K) is called the regular 
neighborhood of A in K. 

Lemma 6.2.8. Let K be a regular CW complex. For any stratified subspace L of K, the 
image of the regular neighborhood St(Sd(L); Sd(L)) ofSd(L) in Sd(L) under the embedding 
(actually a homeomorphism) i : Sd(i^) ^ K in Corollary 6.2.6 contains L. 

Proof. For a point x G L, there exists a cell e in L with x G e. Under the barycentric 
subdivision of L, e is triangulated, namely there exists an n-chain e : e^ < e\ < ■ ■ ■ < e n = 
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e of cells in L such that x G i e (Int(A n )) and v(e) G i e (lnt(A n )) where v (e) is the vertex 
in Sd(L) corresponding to e. By definition of St, we have 

i e (Int(A n )) c z(St(v(e); Sd(Z))) c i(St(Sd(L); Sd(I))), 

so that L c i(St(Sd(L); Sd(I))). □ 

It follows from the construction of the barycentric subdivision that, under the conditions 
of the lemma, Sd(L) is a full subcomplex of Sd(L), that is, for any collection of vertices 
Vq, . . . ,Vk in Sd(L) which forms a simplex a in Sd(L), the simplex a belongs to Sd(L). 
The important property of such a situation is, in general, that a full subcomplex A of a 
simplicial complex K is a simplicial strong deformation retract of its regular neighborhood 
St(A;K). Indeed, as shown in [ES52, Lemma II. 9. 3] (see alternatively the case K' = in 
the proof of Lemma 6.2.9 below), there is a simplicial homotopy rel A between the identity 
on St(A;K) and the composite 

(22) St (A; AT) ^ A^St(A;K). 

Here ta is the retraction given by 

r A (x) = 1 Yl 

whenever x = ^2 v&a t(v)v belongs to a simplex a. Further, by a simplicial homotopy H 
on St (A; K) we mean one for which, whenever a point x lies in a cell e of St (A; K), the 
curve H(x, s) stays in e for s < 1. The above basic property can be extended as follows: 

Lemma 6.2.9. Let A and K' be subcomplexes of a finite simplicial complex K , with A 
a full subcomplex. Set A' := A n K' . Then any simplicial homotopy H' rel A' between 
the identity on St(A'; K') and ° ta> can be extended to a simplicial homotopy H rel A 
between the identity on St(A;K) and the map in (22). Furthermore, assume that M is 
a cellular stratified subspace ofSt(A;K) containing A, and that M' is a cellular stratified 
subspace ofSt(A';K') (1 M containing A'. Then any simplicial homotopy rel A' between 
the identity on M' and the composite 

M' St (A'; K') ^A'^M' 

can be extended to a simplicial homotopy rel A between the identity on M and the composite 

M St(A; K) ^ A^ M. 

Proof. We regard K as a subcomplex of a large simplex S, and let V(B) denote the set of 
vertices of a subcomplex B of S. Then every point x G \K\ can be expressed as a formal 
convex combination 

x = a v v 
veV(K) 
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Let H' : St (A'; K') x [0, 1] ->■ St (A'; X') be a simplicial homotopy rel A' between the identity 
on St (A'; X') and t^' ° t A 1 ■ Consider the homotopy 

(23) H: St(A;K) x [0,1] ->• St(A;K) 

defined by 

+ ^ {\-s) + s{a + 1 ) Uk + ^ (l-s) + s(a + 1 ) Vtl 

where s G [0,1], a = Ei a «' P = Ejfrj; 7 = Efc c fc' an d ^ £ St(A;K) has the form 
s = E* a * M ; + Ej + Efc c fe M fc + E* ^ with 

• «J G V(A'), 

• ^ G - V(A'), 

• u k eV(A)-V(A'), 

• v t g V^(K) - (y(tf') u 



Then 



0) = (a + 0) ^ + £ - A^jj + £ W + £ 

= E a * M * + E + E CfcMfc + E ^ 

i j k i 

= x, 

# (*> !) = — ^ fe -^4 + E -^W) + E — 

v 7 a + 7 a + ^ a + (5 3 J ^ a + 7 



Eli / , Cfc 
+ > life 
a + 7 ^a + 7 

1 k 

= r A (x). 

Further, when x G K', we have Cfc = 0^ = and x = E« a j M i + Ej Since a + /3 = 1, 
we then have 



H(x,s) = a + ^- s ^ -1 



(1 — s) + sa 
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Lastly, when x e A, we have bj = de = and x = ^ a i u 'i + J2k °k u k- Since a + 7 = 1 
then have 

H(x,s) = aH'\ ^ ~ u 'i> s ) + $^ CfcMfc 



we 



k 



= 22 aiU 'i + CfeUfc = x - 

i k 

Thus if is the homotopy required in the first assertion of the lemma. The last assertion 
in the lemma follows since the homotopy (23) is defined on a cell-by-cell basis. □ 

We are now ready to deduce a key special case of Theorem 6.2.4. Suppose C is a regular C W 
complex structure on S 1 ™ -1 , and L C S* 71-1 is a stratified subspace. Set K = L U Int(D n ) 
with the obvious stratification obtained from that in L by adding lnt(D n ) as an n-cell (this 
is a stratified subspace of the regular CW complex decomposition on D n coming from C 
by adding lnt(D n ) as an n-cell). 

Corollary 6.2.10. In the above situation, any simplicial homotopy relative to i(Sd(L)) 
between the identity on L and the composite 

L z(St(Sd(L); Sd(Z))) T<SdW \ j(Sd(L)) ^ L 

can be extended to a simplicial homotopy relative to i(Sd(K)) between the identity on K 
and the composite 

K m> i(St(Sd(iTj; Sd(iT))) r ' (Sd(A) > i(Sd(iO) ^ K - 

Proof. We have observed that Sd(fT) is a full subcomplex of Sd(fT). Moreover, in view of 
Lemma 6.2.8, K can be considered as a cellular stratified subspace of the regular neighbor- 
hood of Sd(iT) in Sd(fT). Likewise, L can be considered as a cellular stratified subspace 
of the regular neighborhood St(Sd(L); Sd(L)) fl K. Therefore Lemma 6.2.9 can be applied 
and the result follows. □ 

Proof of Theorem 6.2.4. For each /c-cell e\ of X, let Cx^ be a fixed regular CW complex 
structure on S k ~ 1 as in the definition of total normality. We construct, by induction on k, 
strong deformation retractions 

(24) H k : sk fc Xx [0,1] ^ sk fc X 

of skfcX onto i(Sd(skfcC)) with the following property: For each /c-cell e\, the restriction 
Hk\e^x{o,i] lands in e~\ giving, in terms of the corresponding characteristic map tp\ : D\ — > e\ 
(which is a homeomorphism) , a simplicial homotopy rel i(Sd(D\)) between the identity on 
D\ and the composite 

(25) D\ ^ z(St(Sd(D A ); Sd(Th))) ^5 i(Sd(D x )) D x 

—here Sd(DA) is taken with respect to the obvious stratified structure coming from C\^\dD x 
by adding the fc-cell Int(D fc ). 
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When k = 0, there is nothing to prove, since Sd(sko(X)) = skoX. Assuming we have 
constructed the required Hk-i, we next extend it to all /c-cells. Using Corollary 6.2.10, we 
obtain, for each fc-cell e\, a simplicial homotopy H\ : D\ x [0, 1] — > D\ satisfying the two 
conditions: 

a. H\ is a homotopy rel i(Sd(D\)) between the identity on D\ and (25). 

b. H\ extends the homotopy Hk-i,\ given by the composite 

dD x x [0, 1] > de x x [0, 1] ► de x > dD x 

(the fact that the middle map lands in de\ follows from the inductive construction). 

By the regularity hypothesis, Hj s _i and the various H\ fit together to produce the new 
required homotopy (24), completing the inductive step in the construction of the strong 
deformation retraction of X onto Sd(X). 

Naturality of the homotopies with respect to embeddings of cellular stratified spaces follows 
since our construction is done on a cell-by-cell basis. In particular, if X is equipped with 
a cellular action of a group G, we obtain G-equivariant homotopies. □ 

The regular polyhedrally normal cellular stratified space (T, C) in Example 6.1.10 is not 
totally normal, so Theorem 6.2.4 does not apply directly. Yet, the deformation retraction 
asserted in that result still holds. The situation is illustrated in the following two pictures 
(where Sd(C) is represented by the dotted line joining the barycenters of e\ and e 2 ) as an 
instance of the general argument proving Theorem 6.2.11 below. 

o 

m 

The idea is to construct the required strong deformation retraction in two stages. In the 
case of Example 6.1.10, the first step (illustrated in the left hand side picture above) is 
to collapse T onto the barycentric subdivision Sd(C'). The latter can then, as a second 
step (illustrated in the right hand side picture above), be deformed onto Sd(C) by linearly 
extending the deformation of the 1-cell onto its barycenter. 

Theorem 6.2.11. The first and third assertions in Theorem 6.2.4 are true for a finite 
regular polyhedrally normal cellular stratified space (X, C) and a finite group G. 

As in Theorem 6.2.4, Theorem 6.2.11 refers to the embedding i : Sd(C) <— » X in Corol- 
lary 6.2.6, which exists in view of item (1) in Lemma 6.1.13. Therefore it remains to 
construct, under the new hypothesis and on a cell-by-cell basis, the required strong defor- 
mation retraction. 

Here is a summary of hypotheses, facts, and notation in preparation for the proof of 
Theorem 6.2.11: Since (X, C) is assumed to be polyhedrally normal, each of its cells 
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ipx : D\ — > e\ has a polyhedral replacement (a homeomorphism) a\ : P\ — > D dimex . For 
simplicity, we identify a^^Dx) with D x . As indicated in Lemma 6.1.13, for each pair of 
cells e M C ex, the PL map b^x '■ — > Dx in Definition 6.1.9 (satisfying ipx ° b^x = w) * s 
in fact an embedding. For convenience in the proof of Theorem 6.2.11, we are using here 
the more explicit notation "^a" for what is denoted simply by "6 e " in Definition 6.1.9. 
Here e is the cell corresponding to under the isomorphism of cellular stratified spaces 
ifx '■ Dx — >■ ex (cf. Lemma 6.1.13 recalling that we are identifying o^^-Da) with Dx). We 
also have, on each Dx, a cellular stratification Cx which is a coarsening of the cellular 
stratification C' x given by the restriction of the polyhedral cell decomposition of P\ to D\. 
Note that Cx is normal and b^ x '■ (D^, C^) — > (D x , Cx) is an embedding of cellular stratified 
spaces in view of Lemma 6.1.13. On the other hand, there is no guarantee that each & Mj a is 
an embedding of cellular stratified spaces with respect to the corresponding finer cellular 
stratifications C'^ and C' x . By the finiteness assumption, however, we may take common 
subdivisions and assume that each map 

(26) 6 M)A :(D M ,Cy -+{D X ,C' X ) 

is such an embedding. This yields a regular and totally normal cellular stratification C on 
X which is a subdivision of C. 

Proof of Theorem 6.2. 11. We first apply Theorem 6.2.4 to (X,C) and obtain a strong 
deformation retraction of X onto i(Sd(X, C')) 

(27) G:lx[0,l] — >X. 

Thus the main goal in the proof is to construct, for each cell ex in C, a PL homotopy 

(28) Hx : i(Sd(D x , C'x)) x [0, 1] — ► i(Sd(D x , C' x )) 
satisfying the following conditions: 

• i(Sd(Dx,C' x )) strongly deformation retracts onto i(Sd(D x , Cx)) under Hx- 

• The following diagram is commutative for each cell e M in dex- 

z(Sd(D x ,C' x )) x [0,1] z(Sd(D x ,C' x )) 

(29) W xl b ^ 

z(sd( J o M ,c;)) x [0,1] — ^ i(sdp„,cy). 

(Note that the first factor of the map on the left hand side of (29) is induced by (26) 
under the barycentric subdivision functor. Such an abuse of notation also appears 
in (31) below.) 

Indeed, once the commutativity of (29) is established, we will obtain a well-defined defor- 
mation retraction 

H : i(Sd(X, C')) x [0, 1] — > i(Sd(X, C')) 
of i(Sd(X,C')) onto i(Sd(X,C)), proving the theorem in view of (27). 
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The construction of the homotopies (28) is done by induction on k = dimeA- In the 
grounding case k = minjdime^}, each H x is defined to be a contraction of D x onto its 
origin {0}. Suppose we have constructed a homotopy for each i-cell e M with i < k — 1 
having the above property. Let <p x : D x — )■ e\ by a &;-cell. For a cell e M C de x , consider the 
strong deformation retraction H^ x of b^\(i(Sd(D^, C^))) onto 6 Ati A(«(Sd(D At , C^))) given by 
the composition 

^(sdp^c;))) x [o,i] ^i^^sd( J D M ,c;)) x [0,1] 
^ z(sd( J o M! c;))^ b,M^{D,A)))- 

Notice from Lemma 6.1.13 that we have a cellular stratification 

dD x = |J 6 M)A (Int(D M )) 

which coincides with the cellular stratification C\\qd x - Let us show that 

(30) i(Sd(dD x ,C' x \ dDx )) = |J b,, x (i(Sd(D„Q)). 

Since b^ x : (D^,^) — > (dD x ,C' x \QD x ) is an embedding of cellular stratified spaces, there is 
an induced map 

(31) = i(Sd((£> M) Cy)) — > z(Sd(dL> A ,C A | ao J). 

between the embedded complexes. Note that (31) is an embedding since so is b^ x : — > 
dD\. Thus 

(32) |J b,M^(D„C',)))Ct(Sd(dD x ,C' x \8 Dx ))- 

e M C(9e A 

Conversely, simplices in Sd(dD x ,C' x \dD x ) are in one-to-one correspondence with nondegen- 
erate chains in the face poset F{dD x , C x | g £> x ) . For an m-chain eo < • • • < e m in this face 
poset, there exists a cell e M in (X,C) with C de x and ^^(In^-D^)) = e m . Then this 
m-chain can be regarded as an m-chain in (D^C^), and we have equality in (32). 

Now, the commutativity of (29) for cells C C el guarantees that the maps H^ x can 
be glued together to yield a homotopy 

(33) |J H^ x : i(Sd(dD x ,C x \ dDx )) x [0, 1] — ► i(Sd(dD x ,C' x \ d D x )) 

deforming i(Sd(dD x , C' x \qd x )) onto [J e ^ cdex b^ x (i(Sd(D^,C^))). But the argument above 
giving (30) can also be used to show that the latter space agrees with i(Sd(dD x ,C x \QD x )). 
Thus we obtain a deformation retraction of i(Sd(dD x , C A |ao A )) onto i(Sd(dD x , C\\dD x ))- 
By construction, we have an identification 

i(Sd(D x ,C' x )) = {tx | t e [0,1], x G z(Sd(dL> A ,C A | so J)} 
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as a subspace of D\, which allows us to define the required homotopy (28) by linearly 
extending the homotopy in (33). 

Naturality of the above construction fails due to the choice of common subdivisions made 
so that (26) is an embedding of cellular stratified spaces. But the required subdivisions can 
be made fine enough so to be compatible with respect to a given finite set of embeddings 
and/or isomorphisms (and their compositions). This yields the G-equivariance of the 
constructions when G is finite. □ 

7. The S„-Equivariant Homotopy Model of C n (S k ) 

This final section is devoted to the proof of Theorem 5.2: by using the method in [B5 , 
DSOO] (stratifications of euclidean spaces induced by braid arrangements, concepts recalled 
in the first half of the section), we construct (in the second half of the section) a £ n - 
equivariant cellular homotopy model of C n (S k ). 

7.1. Braid stratifications of euclidean spaces. The following is a direct consequence 
of Theorems 6.2.4 and 6.2.11. 

Corollary 7.1.1. Let (X, A) be a relatively regular pair of cellular stratified spaces. If 
X—A is either totally normal or, else, finite and polyhedrally normal, then B(F(X)—F(A)) 
can be embedded in X — A as a strong deformation retract. If in addition a (finite, in the 
polyhedral normality case) group G acts cellularly on the stratified pair (X, A), then the 
strong deformation retraction can be taken to be G-equivariant. 

Our main interest lies in configuration spaces, for which the following special case of 
Corollary 7.1.1 is fundamental. 

Corollary 7.1.2. Let X be a topological space and let C be a cellular stratification on X n 
under which the fat diagonal 

A n (X) = {(x\, . . . ,x n ) G X n | Xi = Xj for some pair i,j with i ^ j} 

is a stratified subspace. Assume further that the pair (X n , A n (X)) is relatively regular and 
either totally normal or, else, finite and polyhedrally normal. Let Ca{C) be the induced 
cellular stratification on the ordered configuration space C n (X) = X n — A n (X). Then 
Sd(C*A(C)) is contained in C n (X) as a strong deformation retract. Furthermore, if C&(C) 
is compatible with the Yj n -action, then Sd(C*A(C)) is a strong Y, n -equivariant deformation 
retract ofC n (X). 

The cellular structure C we use when X is a sphere is motivated by the braid arrangement. 
Recall that a hyperplane arrangement is a finite set of hyperplanes in a finite dimensional 
real affine space. An especially important arrangement is the rank n — 1 braid arrangement 
A n -i formed by the set of all hyperplanes Xi — Xj = 0, 1 < i < j < n, in M. n . 

We start by defining the stratification of W 1 <g) IR fe determined by a general hyperplane 
arrangement A in IR ra . The construction, introduced by Bjorner and Ziegler in [BZ92], 
requires the concept of higher dimensional sign vectors. 
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Definition 7.1.3. Consider the set Sk = {0, ±ej, . . . , ±e/c}. The fc-dimensional sign vector 
is the function sign fc : M. k — > Sk given on a tuple x = (xi, . . . ,Xk) by 

'sign(x fc )e fc if sign(x fc ) ^ 0, 

sign(x fc _i)e fc _i if sign(x fc _i) ^ = sign(x fc ), 

sigmfx) = < 

sign(xi)ei if sign(xi) ^ = sign(xj), 2 < i < k, 

if x = 0. 

Definition 7.1.4. Let ^4 = {Hi,. . . ,H q } be a hyperplane arrangement in a real vector 
space V, where each Hi is defined as the zero set of an affine 1-form li : V — > K. These 
1-forms yield an affine map L : V — >■ with coordinates z = 1, . . . , q. We tensor L by 
M. h and get the map 

L <g) M fc : 1/(8) M fc ->■ ® R k = (R k ) q . 

Consider the composite 

sign^ Rfc := (sign,) 9 o (L ® : F ® R k — > 
The stratification of lR fc given by this map, 

l^R* = ]J (sign^) _1 (s), 

seIm(sign_ 4ig)Efe ) 

is called the /c th Bjdrner-Ziegler stratification associated with A and is denoted by C\. 

Lemma 7.1.5. Let Abe a real central essential 4 hyperplane arrangement in a real vector 
space V . Then it is possible to choose characteristic maps so that C\ is a finite, regular, 
and totally normal cellular stratification on V <E> R k . 

Proof. By definition, cells in this stratification are defined by linear equations and strict 
linear inequalities, which means that each cell in this stratification is an open convex poly- 
hedron bounded by lower dimensional open convex polyhedra (see Lecture 2 in Ziegler's 
book [Zi95] for more details). Since A is central and essential, as is stated in the case 
k = 2 in [Bz 2], all cells are open convex cones with vertex at the origin. Furthermore it 
induces a CW decomposition of the unit disk D of V <8> R k centered at the origin. Hence 
we obtain a cellular stratification of the interior Int(-D). The standard homeomorphism 
from V^®M fc to Int(.D) induces an isomorphism of stratified spaces. Cell structures on cells 
in Int(-D), therefore, induce those on cells in V (g) R k . The resulting cellular stratification 
is obviously regular and totally normal. □ 



4 A hyperplane arrangement is called central if the hyperplanes are linear subspaces. A central hyper- 
plane arrangement is called essential if the normal vectors to the hyperplanes span the ambient vector 
space. 
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Note that C\ is designed to include lj i Hi ® M. k as a stratified subspace. Thus it also 
includes the complement 

M(A ® R k ) := V g> R k - |J Hi <g> R k 

% 

stratified subspace. 

Definition 7.1.6. The induced stratification on M(A ® M. k ) is denoted by c^ comp . The 
classifying space (order complex) of the face poset of Cj comp , i.e. Sd(C_4' comp ), is called the 
k th order Salvetti complex of A and is denoted by Sal® (.A). 

Remark 7.1.7. When k = 2, we obtain the classical Salvetti complex constructed by 
Salvetti in [Sa87]. Note, however, that the term 'Salvetti complex' is used for a CW 
complex Sal (.A) whose face poset F(Sal(.A)) is isomorphic to that of C^ comp . In other 
words, Sal^(.A) is the barycentric subdivision of the standard Salvetti complex. 

As a corollary to Theorem 6.2.4, we obtain the following result, which first appeared in 
the paper [BZ92] by Bjorner and Ziegler. 

Corollary 7.1.8. Let A = {Hi, . . . , H q } be a real hyperplane arrangement in a real vector 
space V. Then Sal® (.4) can be embedded into the complement M(A ® M. k ) as a strong 
deformation retract. 

Remark 7.1.9. The moral is, then, that the general form of Theorem 6.2.4 provides us 
with a unified framework for working with complements of hyperplane arrangements as well 
as with configuration spaces (yet, as suggested in the remark at the end of the introduction, 
the possibilities seem much wider). In fact, our proof of Theorem 5.2 at the end of the 
section takes advantage, through Corollary 7.1.11 below, of the natural connection (recalled 
in Example 7.1.12 below) between hyperplane arrangements and configuration spaces of 
euclidean spaces. 

A detailed analysis of the stratification C\, including a proof of Corollary 7.1.8 can be found 
in the paper [DSOO] by De Concini and Salvetti. In particular, their Theorem 1.4.7. (v) 
determines the dimension of Sal® (.4) as follows: 

Proposition 7.1.10. Let A be a real central essential arrangement in a real vector space 
of dimension d. Then we have 

dim(Sal w (^)) = d(A:-l). 

Although A n -\ is not essential, we can apply Proposition 7.1.10 to the essential arrange- 
ment A' n _ 1 given as the restriction of A n ~i to the hyperplane V n determined by the linear 
equation x\ + • • • + x n = 0. Note that the restriction process does not lose any combi- 
natorial information since the linear inclusion V n IR ra induces an inclusion of cellular 
stratified spaces 

(V n ®R k ,C k A ,_ ) ^ (R n ®R k ,C k An J 
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for which the restricted map 

(M(X-i®K fc ),C^ p ) ^ (M(A-i®M fe ),Ci' n c °7) 

yields an isomorphism of face posets. Consequently Sal^^-i) is simplicially isomorphic 
to Sal^ k \A' n _ 1 ), and we get: 

Corollary 7.1.11. dim(Sal (fc) (A-i)) = (n - l)(Jfc - 1). 

We now have all the ingredients for a proof of Theorem 5.2, but before we start assembling 
all the pieces, we illustrate the basic building block by recalling, in the following example, 
the well-known Salvetti complex approach to configuration spaces of points in a euclidean 
space. 

Example 7.1.12. A straightforward check shows that the configuration space C n (IR fc ) 
agrees with the complement M(An-i <8> M k ). Corollary 7.1.8 then claims that the k th 
Salvetti complex Sal^(.4. n _i) sits inside C n {R k ) as a strong deformation retract. Further- 
more, the S n -action on M. n £g> IR fc is cellular (with respect to C\ _ ), and the fat diagonal 
(which is identified with 

l<i<j<n 

where stands for the hyperplane X{ — Xj = in M. n ) is a S n -invariant subspace. 
Therefore the final assertion in Corollary 7.1.2 applies, giving a corresponding simplicial 
complex contained in the unordered configuration space B n (M. k ) as a strong deformation 
retract. The important observation here is that Corollary 7.1.11 implies that both models 
above are dimensionally optimal since, as explained in Remark 5.3 (for spheres rather than 
euclidean spaces), well-known cohomological calculations of C n {R k ) yield in fact 

(34) hdim(C7 n (R*)) = hdim(5 n (M fe )) = (n - l)(jfe - 1). 

7.2. Braid stratifications of products of a sphere. The remainder of the paper can 
be thought of as adapting the considerations in Example 7.1.12 to the case of configuration 
spaces on spheres. For starters, the next two examples work out in full detail the situation 
for configuration spaces of two distinct points on the circle (Example 7.2.1) and on the 
2- sphere (Example 7.2.2). 

Example 7.2.1. Let S 1 = e° U e 1 be the minimal CW complex decomposition, and 
consider the corresponding product decomposition in S 1 x S 1 . Since this does not contain 
the diagonal A 2 (5' 1 ) as a stratified subspace, we subdivide e 1 x e 1 along the diagonal. The 
resulting cellular stratification on S* 1 x S 1 is 

S 1 x S 1 = e° x e° U e° x e 1 U e 1 x e° U e\ U e\ U e 2 _, 

with Hasse diagram 5 shown on the left hand side of the following figure: 

5 Recall that the Hasse diagram of a poset is the graph whose vertices are elements of the poset, where 
two vertices x, y are connected by an edge if x < y and there is no element z with x < z < y. Elements 
are ordered from bottom to top, starting with minimal ones. 
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Although £> 12 is not regular (but it is strongly normal), it is easy to see that the pair 
(S 1 x S 1 , A 2 (S 1 )) is relatively regular and totally normal. Further, 

F(C A {B 1>2 )) = FiS 1 x S 1 ) - F(A 2 (S 1 )) 

is the subposet of F(5' 1 x S 1 ) obtained by removing the cells e° x e° and e A . The cor- 
responding Hasse diagram, shown on the right hand side of the figure above, is obtained 
by removing the corresponding vertices together with those edges having these vertices as 
one of their ends. Note that this is the Hasse diagram of the minimal E 2 -equivariant CW 
complex decomposition of S 1 , i.e. S l = e° + U e°_ U e\ U eL, so that 

Sd(C A (B li2 )) = BF(C A {B 1>2 )) ^ S2 S 1 . 

In view of Corollary 7.1.2, this gives a direct combinatorial explanation of the case n = 2 
in (15). 

The situation for the 2-sphere is more involved, and should be thought of as the complex- 
ified version of Example 7.2.1: 



e 2 x e° U 



e 2 xe 2 



Example 7.2.2. Consider the product decomposition 

(35) 5 2 x5 2 = e°xe° U e° x e 2 U 

coming from the minimal CW complex decomposition S 2 = e°Ue 2 . This time the diagonal 
in e 2 x e 2 does not divide e 2 x e 2 into pieces; instead the required subdivision arises from 
a direct comparison with C\ . In terms of the identification 

e 2 x e 2 = M 2 x R 2 = C x C, 

the diagonal corresponds to the complexification of the braid arrangement A\. The asso- 
ciated Bjorner-Ziegler stratification on C 2 is given by 

C 2 = 



{( 


%li z 2 


)gC 2 


Zl = z 2 } 
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which yields a cellular stratification 

e 2 x e 2 = e 2 A U e 3 U e 3 U e% U ei 

and, in terms of (35), a CW complex decomposition £>2,2 on S* 2 x S 2 . Since the two cells 
e° x e° and e\ give a stratification of the diagonal A 2 (S 2 ), the cellular stratified space 
Ca(£>2,2) takes the form 

C 2 (S 2 ) = e°xe 2 U e 2 xe° U e 3 U e 3 U e% U ei. 

Note that the Hasse diagrams of F{B 2 ^) an d F (0^(82,2)) are respectively given by 




Therefore ^((^($2,2)) is isomorphic to the face poset of the minimal S2-equivariant regular 
CW complex decomposition of S 2 , so that 

Sd(C A (£ 2 , 2 )) = BF{C A (B 2>2 )) ^ 2 S 2 . 

Thus, just as in Example 7.2.1, Corollary 7.1.2 gives a direct combinatorial explanation 
for the case k = 2 in (14). Note, however, that the verification of the relative regularity 
and total normality of Ca(£>2,2) is a more involved matter than in the case of Ca(£>i,2) in 
Example 7.2.1. For the general case, such a task is accomplished (in a suitably weaker — but 
sufficient — form) in Proposition 7.2.4 below by making use of Theorem 6.1.14. 

The above examples suggest that a conveniently controlled stratification on C n (S k ) can be 
obtained by using the k th Bjorner-Ziegler cellular stratification associated with the braid 
arrangement Aj-i- The idea is to subdivide each j/c-dimensional cell in the product CW 
complex decomposition of (S h ) n coming from the minimal CW structure of S k . The finer 
CW decomposition we need is described in full detail next. 

Definition 7.2.3. Consider the minimal CW complex decomposition S k = e° U e k , and 
let 

(36) w.I k -±S k 

be the characteristic map of e k given by collapsing to a point the boundary of I k , where 
/ = [—1,1]. Each cell e in the corresponding product decomposition of the n-fold cartesian 
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product (S k ) n can be identified with the m-fold cartesian product (e k ) m for some m = 
m(e), < m < n, and the m-fold product of (36), 

. jkm ( jk\m . ( Qk\m 

can be regarded as the characteristic map of e = (e k ) m . In terms of the identifications 
Int(/ fcm ) = IR fcm = W 71 <g> M fc (where the first homeomorphism is given by radial expansion 
from the origin), C\ _ t induces a cellular stratification on Int(/ fem ) and, hence, on e = 
(e k ) m . Let us denote the resulting stratification by 

(37) (e k ) m = IJ e ^A- 

AeA m 

Note that the stratification on Int(/ fem ) can be alternatively defined by restricting C\ 
under the canonical inclusion Int(/ fcm ) C M. km (indeed, radial expansion from the origin is 
stable on a given cell). Therefore, the stratification extends to a structure of polyhedral 
complex P km on I km . Now, for each A G A m , let D m \ be the closure of <Pkm( e m,\) i n 
I km . Then D m \ is a polyhedral face in Pk t m, and is homeomorphic to a closed disk (of 
dimension that of e m> \). Thus the restriction 

(38) <Pm,\ = fk,m\D miX '■ D mj x — > e m ,\ 

defines a cell structure on e m> x- The resulting CW decomposition on (S k ) n , denoted by 
Bk, n , is called the braid stratification on (S k ) n . 

Proposition 7.2.4. The CW complex ((S k ) n ,B k:n ): 

(i) is cellularly compatible with the Yi n -action on (S k ) n ; 

(ii) has the fat diagonal A n (S k ) as a stratified subspace; 

(iii) is locally polyhedral] 

(iv) yields a finite, regular, and polyhedrally normal cellular stratification on C n (S k ). 

Proof. The first two assertions follow from a standard verification — similar to the one 
needed at the start of Example 7.1.12. On the other hand, the polyhedral normality 
clause in the fourth assertion follows from the regularity clause, the third assertion, and 
Theorem 6.1.14. Therefore, it suffices to check (iii) and the regularity property asserted 
in (iv). 

Building on the notation in (37), the cell decomposition Bk >n is 

n 

( sk r = U U U 

m=0 o-e£n,m AeA m 

where we interpret S n m = {(z 1; . . . , i m ) 1 1 < i\ < ■ ■ ■ < i m < n} as the set of "shuffle 
inclusions" from (S k ) m to (S k ) n , i.e. an element a — . . . , i m ) in S n>m is regarded as the 
inclusion a: (S k ) m (S k ) n that maps the £-th coordinate to the i^-th coordinate, putting 
the base point e° in the remaining coordinates. 
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In order to verify the normality of Bk, n (required by (iii) in view of Definition 6.1.8), it is 
enough to check the normality in Bk, m of each cell e mt \ — indeed, each inclusion a : (S k ) m <-» 
(S k ) n is cellular and (topologically) closed. In fact, since 

(39) dD m \ = |J 

</>e$ 

is a union of codimension-1 faces of the polyhedral disk D m> \, it suffices to show that the 
<£> mi A-fmage of each G <3? is a union of (a) cells in Bk, m and (b) closures of cells in Bk, m -i- 
Now, when a face G $ is included in <9/ fcm (an "external" face), i.e. if the defining 
equations of contain an equality of the form 

(40) x it =±l, 

then the (p mt \-ima:ge of is, up to a shuffle, the product of e° with a union of closures of 
cells in Bk, m -i- On the other hand, removing dl hm from a non-external face G $ yields 
a face created by the (normal, in view of Lemma 7.1.5) stratification , so that the 

difference of sets — dl km is a union of cells in B^ m . Normality of Bk- n thus follows. 

In order to produce the locally polyhedral structure asserted in (iii), we start by considering 
the fc-dimensional polyhedral complex obtained by removing the interior of the top 
face of dl +1 , and flattening — in k dimensions — the resulting complex (as suggested in the 
following picture where k = 2). 



Under the identification of S k with the boundary of the cone on I k , dC(I k ), a polyhedral 
replacement of (36) is given by the obvious homeomorphism a: Qk — I k ■ Indeed, the 
composite 

Q k I k S k = dC(I k ), 

given by collapsing to a point the outer square in the above picture, is a PL map. More 
generally, for an element a = (11,12, ... , i m ) G E njm , the composite 

(41) I km (dC(I k )) m (dC(I k )) n 

is the characteristic map of an km-ce\\ in (dC(I k )) n with a polyhedral replacement given 
by a m : Q™ — > I km . Now, as we observed in Definition 7.2.3, the braid arrangement 
A m -i induces a polyhedral decomposition Pk, m on I km = (I k ) m . By taking a common 
subdivision of Pk, m and Q™, we obtain a polyhedral decomposition of each D mi \ under 
which the restriction to D m> \ of (41) is a PL map. Thus we obtain the required locally 
polyhedral structure. 
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It remains to check the regularity property asserted in (iv). A cell e in (S k ) n is a product 
of e°'s and e fc 's. If e° occurs as a factor more than once, then e belongs to A n (S k ) and does 
not contribute anything to Ca Thus, instead of (S k ) n , we start with the stratified 
subspace of (S k ) n given by 

X k>n = (e k ) n U |J ((ef - 1 x e° x (e k ) n ~ £ ) . 

i 

Our stratified space (C n (S h ), C^{Bk, n )) is obtained from X k , n by subdividing each cell 
via A n -\ (in the case of the top dimensional cell of X k>n ) or A n -2 (in the case of the 
remaining cells), and then removing cells in the fat diagonal. As in (37), we denote the 
Bjorner-Ziegler cellular stratification on the top cell in X^n by 

(42) (e k ) n = |J e «.A 

and, for the lower layer of cells, we adapt the notation to 

(43) (e'Y- 1 x e° x (e k ) n - £ = (J e n _ M , M . 

The regularity of cells of the form e n _i^ )AJ is a direct consequence of Lemma 7.1.5. On the 
other hand, the characteristic map (in C^(Bk, n )) of a cell of the form e n \ is a restriction 
of (38) — with m = n. Namely, the domain D' n X of e n ^\ as a cell of C&(Bk, n ) is obtained 
from D n \ by removing all codimension-2 faces ip in dl km . Thus, the analysis in the 
paragraph containing (40) shows that the corresponding characteristic map <p' n A becomes 
a homeomorphism. Indeed, for <fi 6 $ as in (39), the (p' m A -image of each — ip is a union 
of (a) cells in Bk, n and (b) cells in Bk, n -i (no closures needed now — compare with the 
considerations following (39)), and in either case (p' nX is a homeomorphism. □ 

Corollary 7.1.2 and Proposition 7.2.4 imply that Sd(CA (£>&,„)) can be embedded in C n (S k ) 
as a strong S„-equivariant deformation retract. The dimension of Sd(C&(Bk t n)) can be 
computed by comparing with the face poset of the Salvetti complex for the braid arrange- 
ment. The following explicit description implies Theorem 5.2. 

Theorem 7.2.5. Sd(C&(Bk in )) is a simplicial complex of dimension d(k,n) embedded in 
C n (S k ) as a strong T, n -equivariant deformation retract. 

Proof. We complete the only remaining task (i.e. counting the dimension of Sd(CA (#£,„))) 
by using the strategy at the end of the proof of Proposition 7.2.4: we focus on the two 
kinds of cells in (42) and (43). 

The braid arrangement A n -2 gives rise to a cellular stratification of the cells in (43). The 
top cells in the resulting stratification (which are also cells of C&(Bk, n )) are evidently 
in dimension k(n — 1). On the other hand, Corollary 7.1.11 implies that the minimal 
dimension of cells in C^B^n) coming from the various A n -2 stratifications is 

k(n - 1) - dim(Sal (fc) (A- 2 )) = k(n -1) - (k — l)(n -2) = k + n — 2. 
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Likewise, the cells of Ca coming from the A n -i stratification on the cell in (42) are 
in dimensions in between kn and 

kn - dim(Sal (fc) (A„_i)) = kn - (k - l)(n - 1) = k + n - 1. 

Thus the rank of F(C&(13k,n)), i-e. the dimension of Sd(C<\(Bk, n )), is given by kn — k — 
n + 2 = {k~l){n-l) + l = d{k,n). □ 
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